数学建模图与网络算法之Floyd

Floyd算法简介 Floyd算法的基本思想是： 递推产生一个矩阵序列A0,A1,…,Ak,…An,其中Ak(i,j)表示从顶点vi到顶点vj的路径上所经过的顶点序号不大于k的最短路径长度。 计算时用迭代公式：Ak(i,j)=min(Ak-1(i,j),Ak-1(i,k)+Ak-1(k,j))；其中k是迭代次数，i,j,k=1,2,…,n。最后，当k=n时，An即是各顶点之间的最短通路值。 编写的

>>阅读原文<<