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

athenaeee

clear;
8 ]5 O+ m# M6 ~clc;
' N( D$ R. O4 ?$ x/ \M=10000;%无穷远距离
a(1,:)=[0,50,M,40,25,10];
a(2,:)=[zeros(1,2),15,20,M,25];
a(3,:)=[zeros(1,3),10,20,M];
: H$ Q+ K1 c+ U6 H+ U- g! ^a(4,:)=[zeros(1,4),10,25];
+ M- @4 P) K( G# A5 Da(5,:)=[zeros(1,5),55];
a(6,:)=zeros(1,6);
a=a+a';%a66邻接矩阵，无向图
- |: ~# L5 J/ z2 t! apb(1:length(a))=0;pb(1)=1;%存放p,t标号信息
index1=1;%存放标号顶点顺序
index2=ones(1,length(a));%存放始点到第i点最短通路中第i顶点前一顶点的序号
# X/ j% K0 G$ U2 a2 ~d(1:length(a))=M;d(1)=0;%存放由始点到第i点最短通路的值
6 b& e- o' ~) c5 R! {" ltemp=1;%算c1到其它点的最短路
' |3 s; T$ z& Z' J/ f5 d; V4 A4 Y; E8 swhile sum(pb)<length(a)
   tb=find(pb==0);%开始算第tb个顶点的最短路
   d(tb)=min(d(tb),d(temp)+a(temp,tb));
   tmpb=find(d(tb)==min(d(tb)));
: C( ~9 Z  A7 c# W# ~8 \2 Z, H   temp=tb(tmpb(1));
   pb(temp)=1;
   index1=[index1,temp];
: g, c! @4 c8 W( @$ V, |   index=index1(find(d(index1)==d(temp)-a(temp,index1)));
# O. v0 n8 p- d: q   if length(index)>=2
$ a. U; E, J, h  X, n      index=index(1);
* M0 m0 y6 K2 h: R- C5 U   end
   index2(temp)=index;
% M6 T9 \2 f$ n/ w4 m# C3 oend
d, index1, index2
% t9 \+ M4 q4 q: F
$ @% ?1 l; \0 u. \  P从没加注释那一行就看不太懂了，求问啊，感激不尽！

athenaeee

1# athenaeee
7 K. U" ]' a+ J7 L0 \0 H 表示的是  冒号+后括号