- 在线时间
- 39 小时
- 最后登录
- 2019-2-28
- 注册时间
- 2013-5-4
- 听众数
- 13
- 收听数
- 3
- 能力
- 0 分
- 体力
- 815 点
- 威望
- 0 点
- 阅读权限
- 40
- 积分
- 308
- 相册
- 0
- 日志
- 0
- 记录
- 1
- 帖子
- 129
- 主题
- 6
- 精华
- 0
- 分享
- 0
- 好友
- 16
升级   2.67% TA的每日心情 | 奋斗 2019-2-28 22:46 |
---|
签到天数: 90 天 [LV.6]常住居民II
- 自我介绍
- 新手入门,从头开始。
 群组: 第三届数模基础实训 |
这是图论模型的代码,用来求最短距离的,但是程序有点问题,一直没改对,希望大家给帮下忙!
a=zeros(6);
a(1,2)=50;a(1,4)=40;a(1,5)=25;a(1,6)=10;
a(2,3)=15;a(2,4)=20;a(2,6)=25;
a(3,4)=10;a(3,5)=20;
a(4,5)=10;a(4,6)=25;
a(5,6)=55;
a=a+a';
a=find((a==0))=inf;
pb=(1:length(a))==0;pb(1)=1;index1=1;index2=ones(1,length(a));
d(1:length(a))=inf;d(1)=0;temp=1;
while sum(pb)<length(a);
tb=find(pb==0);
d(tb)=min(d(tb),d(temp)+a(temp,tb));
tmpb=find(d(tb)==min(d(tb)));
pb(temp)=1;
index1=[index1,temp];
temp2=find(d(index1)==d(temp)-a(temp,inde1));
index2(temp)=index1(temp2(1));
end
d,index1,index2
|
zan
|