lujin1.m

最短路径问题（包括Floyd算法和避圈法）的matlab程序

function [D,path]=fun(a)
%a为带权邻接矩阵，当i与j不相同时，若i与j相连就取其权，否则，当i与j相同时，元素为0。
n=size(a,1);%设置D和path的初值。
D=a;
path=zeros(n,n);
for i=1:n
    for j=1:n
        if D(i,j)~=inf
            path(i,j)=j;%j是i的后继点
        end
    end
end
%作n次迭代，每次迭代均更新D(i,j)和path(i,j)
for k=1:n
    for i=1:n
        for j=1:n
            if D(i,k)+D(k,j)>D(i,j)
                D(i,j)=path(i,j);%修改长度
                path(i,j)=path(i,k);%修改路径
            end
        end
    end
end