弗洛伊德 算法matlab

弗洛伊德 算法matlab源程序，求任意两点之间的最短距离，很不错的算法！

%floydSPR算法
%a-赋权邻接矩阵
%D-为距离矩阵
%R-最短路径矩阵
%By GreenSim Group
function [DR]=floydSPR（a）
n=size（a1）;
D=a;
R=zeros（nn）;
for i=1:n
    for j=1:n
        if D（ij）~=inf
            R（ij）=j;
        end
    end
end
for k=1:n
    for i=1:n
        for j=1:n
            if D（ik）+D（kj）                D（ij）=D（ik）+D（kj）;
                R（ij）=R（ik）;
            end
        end
    end
end

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     文件         444  2010-05-29 17:01  弗洛伊德 算法matlab\floydSPR.m
     目录           0  2012-07-30 23:06  弗洛伊德 算法matlab\