floyd.m

来自「最短路径floyd算法 数学建模 matlab」· M 代码 · 共 24 行

function[D,R]=floyd(a)

n=size(a,1);
D=a
for i=1:n
   for j=1:n
     R(i,j)=j;
   end
end
R
k=24;
   for i=1:n
      for j=1:n
         if D(i,k)+D(k,j)<D(i,j)
            D(i,j)=D(i,k)+D(k,j);
            R(i,j)=R(i,k);
         end
      end
   end
   k
   D
   R
end