数学建模常用算法程序.doc

假设图权的邻接矩阵为 来存放各边长度其中 之间没有边在程序中以各边都不可能达到的充分大的数代替 是之间边的长度 对于无向图是对称矩阵 Floyd算法的基本思想是递推产生一个矩阵序列其中表示从顶点到顶点的路径上所经过的顶点序号不大于的最短路径长度 计算时用迭代公式 是迭代次数 最后当时即是各顶点之间的最短通路值 例10 用Floyd算法求解例1 矩阵path用来存放每对顶点之间最短路径上所经过的顶点