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

Floyd算法简介
Floyd算法的基本思想是：

1. 递推产生一个矩阵序列A₀,A₁,…,A_k,…A_n,其中A_k(i,j)表示从顶点v_i到顶点v_j的路径上所经过的顶点序号不大于k的最短路径长度。
2. 计算时用迭代公式：A_k(i,j)=min(A_k-1(i,j),A_k-1(i,k)+A_k-1(k,j))；其中k是迭代次数，i,j,k=1,2,…,n。最后，当k=n时，A_n即是各顶点之间的最短通路值。

编写的求起点SB到终点DB通用的Floyd算法程序如下：
function[dist,mypath]=myfloyd(a,sb,db);
%输入: a——邻接矩阵(aij)是指i到j之间的距离，可以是有向的。
%SB——起点的标号；DB——终点的标号
%输出: dist——最短路的距离；%mypath——最短路的路径