Floyd算法_MATLAB

%求圖中任意兩點之間的最短距離與最短路徑
%floyd算法通用程序，輸入a為賦權鄰接矩陣
%輸出為距離矩陣D,和最短路徑矩陣path

function D=floyd(a)
n=size(a,1);%行數
D=a;
path=zeros(n,n);%全0陣n*n

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)=D(i,k)+D(k,j);
                end
        end
    end
    
end

%%要傳入路線距離矩陣