MATLAB Floyd算法求最短路

版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/SY_Yu/article/details/50588633

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

因为在本次建模过程中,我们已经把数据输入到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


展开阅读全文

没有更多推荐了,返回首页