1 %求图中任意两点之间的最短距离与最短路径
 2 %floyd算法通用程序,输入a为赋权邻接矩阵
 3 %输出为距离矩阵D,和最短路径矩阵path
 4 
 5 function D=floyd(a)
 6 n=size(a,1);%行数
 7 D=a;
 8 path=zeros(n,n);%全0阵n*n
 9 
10 for k=1:n
11     for i=1:n
12         for j=1:n
13             if D(i,k)+D(k,j)<D(i,j)
14                 D(i,j)=D(i,k)+D(k,j);
15                 end
16         end
17     end
18     
19 end
20 
21 %%要传入路线距离矩阵