【老生谈算法】matlab求最短距离算法源码.doc
版权申诉
5星 · 超过95%的资源 11 浏览量
2023-05-11
21:03:33
上传
评论
收藏 26KB DOC 举报 
%1.初始化 T,D
%2.计算 P(1)到 T 各点的最短距离 1，保存到 D
%3.将 D 中最小的那一项加入到 P，并且从 T 删除这一项。
%4.转到 2，直到 p 包含所有顶点
G=[inf 2 5 3 inf inf inf
inf inf 2 inf inf 7 inf
inf inf inf 1 3 5 inf
inf inf inf inf 5 inf inf
inf inf inf inf inf 1 7
inf inf inf inf inf inf 5
inf inf inf inf inf inf inf];
N=size(G,1); %顶点数
P=1; %源点
T=ones(1,N);
T(P)=0;
%计算和源点最近的点
D=G(P,:);
while 1
D2=D;
for i=1:N
if T(i)==0
D2(i)=inf;
end
end
D2
资源评论
qinger5219792023-06-12感谢资源主分享的资源解决了我当下的问题，非常有用的资源。
阿里matlab建模师
- 粉丝: 3273
- 资源: 2780
最新资源
- 冯璐阳 42105650—祝福.docx
- 基于多种算法及改进算法实现的移动机器人路径规划matlab源码(含A星算法+PRM+RRT的改进等).zip
- 布里斯托尔纸细分市场、总体规模、先进性、市占率行业分析报告2024年.docx
- Obi绳子插件，好用的很 6.5.4版本
- openjfx-22.0.1-windows-x64-bin-sdk.zip
- 基于ros和stm32f1的小车代码(含串口通信)+项目说明.zip
- 人体姿态估计-基于Tensorflow实现的人体姿态估计算法-附项目源码-优质项目分享.zip
- java实现所有算法大全
- JDBC DAO模式 （复习）
- Proteus仿真AT89C51电子密码锁
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
