Floyd最短路算法的MATLAB程序

hanlong

<>%floyd.m
%采用floyd算法计算图a中每对顶点最短路</P>
<>%d是矩离矩阵</P>
<>%r是路由矩阵
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</P>
<P>for k=1:n
    for i=1:n
        for j=1:n
            if d(i,k)+d(k,j)&lt;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</P>

wanggaoyang

顶

feifei7

<>^</P><>|</P>