MATLAB Floyd算法求最短路

在该算法中，我们用邻接矩阵的形式来存储该图。

因为在本次建模过程中，我们已经把数据输入到excel中，

而matlab是可以编程来读取excel和写入excel的。若你的图的

邻接矩阵在txt中，也可以直接将txt拖入excel中读取。

n表示维数

w表示该图邻接矩阵

clc
clear
n=32;
[w,txt,raw]=xlsread('E:\w.xls');
w(isnan(w))=0
%Floyd算法求每对顶点之间的最短距离
M=max(max(w))*n^2;%M为充分大的正实数
d=w+((w==0)-eye(n))*M;
path=zeros(n);
for k=1:n
  for i=1:n
    for j=1:n
      if d(i,j)>d(i,k)+d(k,j)
         d(i,j)=d(i,k)+d(k,j);
         path(i,j)=k;
      end
    end
  end
end
d
path
xlswrite('E:\Path.xlsx,',path,'sheet1','a1');
xlswrite('E:\FILE.xlsx',d,'sheet1','a1');
ans=1