2201_75321755的博客

原创 【数学建模】图与网络—最短路径算法

1、矩阵a是存放各边权的邻接矩阵。2、行向量pbindex1index2 ，d分别用来存放P标号信息、标号顶点顺序、标号顶点索引、最短通路的值。index2i存放i中i的序号；di存放由i的值。例如：求第一个城市到其它城市的最短路径的Matlab程序如下。