Floyd算法_MATLAB

 %求图中任意两点之间的最短距离与最短路径
 %floyd算法通用程序，输入a为赋权邻接矩阵
 %输出为距离矩阵D,和最短路径矩阵path
 
 function D=floyd(a)
 n=size(a,);%行数
 D=a;
 path=zeros(n,n);%全0阵n*n
 
 for k=:n
     for i=:n
         for j=:n
             if D(i,k)+D(k,j)<D(i,j)
                 D(i,j)=D(i,k)+D(k,j);
                 end
         end
     end
 
 end
 
 %%要传入路线距离矩阵