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

athenaeee

clear;
clc;
M=10000;%无穷远距离
$ J4 @" {1 ]7 ?! ?a(1,:)=[0,50,M,40,25,10];
a(2,:)=[zeros(1,2),15,20,M,25];
3 S3 o! R6 a- ?3 K; Na(3,:)=[zeros(1,3),10,20,M];
- V6 n& }! Z( J6 F8 R: }a(4,:)=[zeros(1,4),10,25];
8 e% x8 O2 S# U8 o9 C0 g( i* j: Ma(5,:)=[zeros(1,5),55];
% d) Q# o/ u* t- b: y: |/ y9 Qa(6,:)=zeros(1,6);
2 @' T( x7 h' ^- za=a+a';%a66邻接矩阵，无向图
pb(1:length(a))=0;pb(1)=1;%存放p,t标号信息
* `/ Q# G) ~/ Y/ `. a% M# P. aindex1=1;%存放标号顶点顺序
& ?1 d- ^9 O( z) t" G6 T" a/ |! C& Cindex2=ones(1,length(a));%存放始点到第i点最短通路中第i顶点前一顶点的序号
d(1:length(a))=M;d(1)=0;%存放由始点到第i点最短通路的值
temp=1;%算c1到其它点的最短路
8 z/ C9 s) y2 j1 X! w: w4 @while sum(pb)<length(a)
0 q, ~% B: J6 s0 a- \   tb=find(pb==0);%开始算第tb个顶点的最短路
   d(tb)=min(d(tb),d(temp)+a(temp,tb));
9 u9 T5 D: e/ P5 O0 J   tmpb=find(d(tb)==min(d(tb)));
( U6 Z& s" ^- U1 p   temp=tb(tmpb(1));
! A8 d, @  u* |, `  y: n3 D2 |9 a% r: v( R   pb(temp)=1;
   index1=[index1,temp];
4 A( |' Q* U: m' C9 Y   index=index1(find(d(index1)==d(temp)-a(temp,index1)));
! T- ^" B2 c& h  |2 `   if length(index)>=2
      index=index(1);
$ t/ N, n: `6 y) }2 T0 J9 r   end
   index2(temp)=index;
" |; U* ]  I2 G- E+ I" e" `6 I. |end
' E9 O" n5 d5 G- H0 R4 Y2 hd, index1, index2
, Z4 i) V0 |6 B  r4 ^0 ]9 P
+ [; g1 @0 I+ O2 B$ c: U1 j, X从没加注释那一行就看不太懂了，求问啊，感激不尽！

athenaeee

1# athenaeee
2 }9 {/ u0 ?) _9 {7 T 表示的是  冒号+后括号