F算法（floyd）matlab实现

% Sample input：[0 6 1 3 Inf Inf;1 0 4 Inf 7 Inf;2 Inf 0 Inf 1 Inf;...
%     Inf Inf 5 0 2 7;Inf 6 2 8 0 5;7 Inf 2 Inf 2 0];
% [0 2 3 4 0 0 ;1 0 3 0 5 0;1 0 0 0 5 0;0 0 3 0 5 6;0 2 3 4 0 6;1 0 3 0 5 0];
w=input('The Initial distance matrix:');   
r=input('The Initial routing matrix:');
[m,n]=size(w);
for k=1:n
    for i=1:n
        for j=1:n
            if w(i,j)>w(i,k)+w(k,j)
                w(i,j)=w(i,k)+w(k,j);
                r(i,j)=r(i,k);
            end
        end
    end
    fprintf('第%d次迭代结果：\n',k);
    w
    r
end
fprintf('The final result:');
w
r
         
%w是初始的距离矩阵，r是初始路由矩阵