QQ登录

只需要一步,快速开始

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

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

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

4

主题

4

听众

112

积分

升级  6%

该用户从未签到

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

新人进步奖

跳转到指定楼层
1#
发表于 2009-9-8 16:30 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
clear;
; X/ r; x9 \& i3 H- O2 w0 cclc;
( @: g; J6 a- _! bM=10000;%无穷远距离
4 I! l  }8 H; y- z8 E& w+ P8 X* Ra(1,:)=[0,50,M,40,25,10];
5 H, K5 L6 |3 F) J* X1 i  ca(2,:)=[zeros(1,2),15,20,M,25];7 f% D. K* k7 @: A1 V
a(3,:)=[zeros(1,3),10,20,M];( S) _& l4 g" C6 M5 ?+ L
a(4,:)=[zeros(1,4),10,25];
$ T5 `2 s5 f9 @3 X: x8 t4 B/ q& Ja(5,:)=[zeros(1,5),55];! W; o( W/ f  D' S" o
a(6,:)=zeros(1,6);7 ^' a# ^0 q( E3 [
a=a+a';%a66邻接矩阵,无向图1 {/ E% r. B' A% I+ {+ f- K2 ^+ W
pb(1:length(a))=0;pb(1)=1;%存放p,t标号信息9 H5 E7 S  S- ^; f( o' U  R2 r& g9 N& O. V
index1=1;%存放标号顶点顺序
) W4 D# _0 c0 v* Jindex2=ones(1,length(a));%存放始点到第i点最短通路中第i顶点前一顶点的序号
8 O$ b/ o" a  N8 {. U! Yd(1:length(a))=M;d(1)=0;%存放由始点到第i点最短通路的值: \: O3 ^" Y( s4 H* T
temp=1;%算c1到其它点的最短路
, _0 F2 H- \. T# }+ M% p3 Z, F. z2 Twhile sum(pb)<length(a)2 u5 T$ p! a6 {/ Y4 i9 U# C1 C7 F9 @
   tb=find(pb==0);%开始算第tb个顶点的最短路5 v3 o, q8 [5 `8 N. w
   d(tb)=min(d(tb),d(temp)+a(temp,tb));
& v: m: Q! d0 b% l' g   tmpb=find(d(tb)==min(d(tb)));* @0 I6 o& ]! s5 F# ~# U
   temp=tb(tmpb(1));
! C3 J3 f! ]; q0 P/ j   pb(temp)=1;5 X2 o9 e9 y& _( U9 b# g
   index1=[index1,temp];
% K( X5 h" E& ^   index=index1(find(d(index1)==d(temp)-a(temp,index1)));
8 `. g$ B8 b4 s1 u" W; g# p9 z   if length(index)>=2$ R& H2 G. y7 A. o6 U$ S1 p
      index=index(1);
2 \) \! @9 w: ]4 }( Q   end
) ]4 ?( e3 |; E( {3 U+ \   index2(temp)=index;
& _0 u! r. y! p% mend: A. t1 H" z& q! I2 W' }
d, index1, index2 0 e1 K8 p% R1 n3 Q9 n
% p) N/ U# i$ t, ~6 E
从没加注释那一行就看不太懂了,求问啊,感激不尽!
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, 2025-8-22 18:36 , Processed in 0.452818 second(s), 56 queries .

回顶部