QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 2590|回复: 1
打印 上一主题 下一主题

求助:dijkstra的matlab程序后一段看不懂...

[复制链接]
字体大小: 正常 放大
athenaeee 实名认证       

4

主题

4

听众

112

积分

升级  6%

该用户从未签到

自我介绍
大家好!请多多指教~

新人进步奖

跳转到指定楼层
1#
发表于 2009-9-8 16:30 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
clear;. @1 T8 V6 ?. Q2 h
clc;2 |* o/ U; E4 O0 [1 I1 C9 [; Q
M=10000;%无穷远距离
" u2 v; P8 O& S' H2 |% v, Ca(1,:)=[0,50,M,40,25,10];5 Q. ~& n' X" B3 X5 \% E
a(2,:)=[zeros(1,2),15,20,M,25];
: l1 q0 v4 P/ O' j$ l1 e8 Fa(3,:)=[zeros(1,3),10,20,M];- j2 c6 h7 b4 r$ T9 C# j
a(4,:)=[zeros(1,4),10,25];( }  d, U7 F+ m) D2 b
a(5,:)=[zeros(1,5),55];! x; ~4 \- o) B( Q- N& w
a(6,:)=zeros(1,6);0 r# \! v+ z! z4 c. e
a=a+a';%a66邻接矩阵,无向图
1 b2 _- v% r# ]- @. jpb(1:length(a))=0;pb(1)=1;%存放p,t标号信息
) o  t) X$ P/ E/ ~9 F. \! Kindex1=1;%存放标号顶点顺序5 \, O+ t' f" Y) P
index2=ones(1,length(a));%存放始点到第i点最短通路中第i顶点前一顶点的序号5 C' ~& m2 R. F  T: l
d(1:length(a))=M;d(1)=0;%存放由始点到第i点最短通路的值3 F7 b; p; g2 O& \/ h/ D( k
temp=1;%算c1到其它点的最短路
& Z8 H! l/ M" M- \* u3 u% Iwhile sum(pb)<length(a), C, ^" m" z7 K1 D  V' ^8 G" R
   tb=find(pb==0);%开始算第tb个顶点的最短路, ]5 e- s2 A' u' t
   d(tb)=min(d(tb),d(temp)+a(temp,tb));; p! S8 G& @4 l4 Q' r
   tmpb=find(d(tb)==min(d(tb)));5 n+ ~& ?6 q- @3 {: H+ J
   temp=tb(tmpb(1));
% i" Z* L6 x% d7 O- h   pb(temp)=1;/ E$ k0 E! ~5 w3 T
   index1=[index1,temp];
2 `, S* v6 r2 D  N   index=index1(find(d(index1)==d(temp)-a(temp,index1)));
9 }+ S7 [1 R- `$ F   if length(index)>=20 b, y2 c  ?$ ^9 }$ l/ ]
      index=index(1);, m' h& e: k. W: ^1 `% ^* E
   end
1 ?, c4 Z1 g3 C   index2(temp)=index;9 {* e6 q+ t: d( V/ Z) Z! I
end' B5 Q3 @& y) L
d, index1, index2 ) H/ U+ t8 e) |6 i: ^: R
% x% T5 @' C* \. P+ v
从没加注释那一行就看不太懂了,求问啊,感激不尽!
zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
athenaeee 实名认证       

4

主题

4

听众

112

积分

升级  6%

该用户从未签到

自我介绍
大家好!请多多指教~

新人进步奖

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册地址

qq
收缩
  • 电话咨询

  • 04714969085
fastpost

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

手机版|Archiver| |繁體中文 手机客户端  

蒙公网安备 15010502000194号

Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

GMT+8, 2026-4-21 01:02 , Processed in 1.117924 second(s), 57 queries .

回顶部