最短路算法，matlab程序

最新推荐文章于 2024-09-01 09:00:00 发布

xcli25

最新推荐文章于 2024-09-01 09:00:00 发布

阅读量2.7k

点赞数 3

文章标签： matlab 算法百度

本文链接：https://blog.csdn.net/xcli25/article/details/1595605

版权

这是一篇关于MATLAB编程实现最短路算法的博客。博主提供了详细的代码示例，通过修改初始矩阵并进行迭代更新，计算出矩阵中各节点间的最短路径。代码在博主的百度空间上也有分享。

摘要由CSDN通过智能技术生成

%我自己写的一个最短路算法，matlab程序

(过去写的，在我的百度空间上面也有)

clear;

clc;

M=1000;

a(1,:)=[0,50,M,40,25,10];

a(2,:)=[zeros(1,2),15,20,M,25];

a(3,:)=[zeros(1,3),10,20,M];

a(4,:)=[zeros(1,4),10,25];

a(5,:)=[zeros(1,5),55];

a(6,:)=zeros(1,6);

a=a+a';
%----------以上为矩阵数据--------------

d=a(1,:)
a(:,1)=a(:,1)+M;
t=1;
Row=1;
while t<=length(a)
 temp=find(a(Row,:)==min(a(Row,:)));
 for i=1:length(temp);
 a(:,temp(1))=a(:,temp(1))+M;
 if min(a(Row,:))+d(Row)<d(temp(i))
 d(temp(i))=min(a(Row,:))+d(Row)
 end

 end
 a
 Row
t=t+1;
Row=temp(1);
 for i=2:length(temp);
 a(:,temp(i))=a(:,temp(i))-M;
 end
end
d