QQ登录

只需要一步,快速开始

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

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

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

4

主题

4

听众

112

积分

升级  6%

该用户从未签到

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

新人进步奖

跳转到指定楼层
1#
发表于 2009-9-8 16:30 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
clear;1 `5 ~4 g+ }/ T! k
clc;8 j0 }9 ?! u6 t2 l* H* ]4 a& C# M
M=10000;%无穷远距离. M: |; v$ Y1 w2 U
a(1,:)=[0,50,M,40,25,10];" H% c) X/ ~, |' b# i4 P0 B& z) F
a(2,:)=[zeros(1,2),15,20,M,25];+ o: C4 J* I6 b8 S0 ^" o
a(3,:)=[zeros(1,3),10,20,M];& `! p0 [" m1 t* i! Y: u0 a% W
a(4,:)=[zeros(1,4),10,25];
2 ]; G& r9 s) d- j: Va(5,:)=[zeros(1,5),55];
- Q  [) \/ _. B; k. m3 m! x. Da(6,:)=zeros(1,6);
: H$ s# q; b* Z% sa=a+a';%a66邻接矩阵,无向图
% O1 }% g/ e, [. Q. @pb(1:length(a))=0;pb(1)=1;%存放p,t标号信息: u, [) |- }% m! r/ |2 s4 H+ K
index1=1;%存放标号顶点顺序4 t/ O1 B- C+ M, F* Z# I6 @
index2=ones(1,length(a));%存放始点到第i点最短通路中第i顶点前一顶点的序号
% U1 [' F3 D* _/ K% G9 b! k4 T! Sd(1:length(a))=M;d(1)=0;%存放由始点到第i点最短通路的值) x0 s  w3 i% n# K* |2 ^5 D+ h* e
temp=1;%算c1到其它点的最短路5 m0 t. @. E- f# T7 F; x5 t
while sum(pb)<length(a)
$ V' J7 v, [+ |   tb=find(pb==0);%开始算第tb个顶点的最短路
3 }+ G/ \, Q* A: x   d(tb)=min(d(tb),d(temp)+a(temp,tb));/ J4 i& s4 r# }5 Y8 z' Y! ?! h1 N
   tmpb=find(d(tb)==min(d(tb)));
* d! [9 v, e* A/ A   temp=tb(tmpb(1));
  B2 m- ~! H* \" e8 U/ f% m) Y   pb(temp)=1;
! S" j2 j- M3 I/ `6 B   index1=[index1,temp];* G* ?$ B/ L/ k2 E4 I5 V  {
   index=index1(find(d(index1)==d(temp)-a(temp,index1)));2 c( S/ i( N; C. _
   if length(index)>=2  D7 @8 h1 t: l0 A
      index=index(1);
& `$ i) b4 f2 Z; O8 A4 Q   end3 s" A% L5 H8 o8 U
   index2(temp)=index;8 u7 I7 F/ O: ?- }- w
end
, A' y5 k9 I8 v& a2 E3 x& W$ _8 Od, index1, index2
9 g0 b! l3 G0 |( ^- ~" U3 p4 m4 p' G; l1 {% P" t
从没加注释那一行就看不太懂了,求问啊,感激不尽!
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-8-25 03:46 , Processed in 0.452966 second(s), 59 queries .

回顶部