一种在赋权图中实现Dijkstra算法的矩阵方法

作者：刘海涛

来源：数学教学研究, 2011, (12): 47-49.

• 赋权图
• 矩阵
• 最短路
• Dijkstra

本文首先定义了矩阵的一种乘法运算,通过该运算实现Dijkstra算法并计算出给定赋权图中任意两点的最短路长度及路径.最后由MATLAB编程实现该方法.

• 单位
  兰州城市学院