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

athenaeee

clear;
clc;
% _- X5 P( Q3 w1 AM=10000;%无穷远距离
a(1,:)=[0,50,M,40,25,10];
, L7 h2 y% ?# Da(2,:)=[zeros(1,2),15,20,M,25];
a(3,:)=[zeros(1,3),10,20,M];
a(4,:)=[zeros(1,4),10,25];
$ s% @: l+ v! _/ M6 ka(5,:)=[zeros(1,5),55];
a(6,:)=zeros(1,6);
a=a+a';%a66邻接矩阵，无向图
( s/ f  e+ `$ Q1 j! lpb(1:length(a))=0;pb(1)=1;%存放p,t标号信息
* q+ ?9 h7 C8 C4 H& a8 Qindex1=1;%存放标号顶点顺序
5 q+ o5 ?) s, W) K7 a$ z; {1 L8 G# s( Windex2=ones(1,length(a));%存放始点到第i点最短通路中第i顶点前一顶点的序号
9 ~7 A7 w) m& K) W' w4 d3 l7 X: i- zd(1:length(a))=M;d(1)=0;%存放由始点到第i点最短通路的值
* S/ l2 u. z8 L5 {% Ptemp=1;%算c1到其它点的最短路
while sum(pb)<length(a)
- o8 M0 ~' j4 u0 T- z2 c   tb=find(pb==0);%开始算第tb个顶点的最短路
8 V1 j: K0 L9 M# L4 ^/ f  f   d(tb)=min(d(tb),d(temp)+a(temp,tb));
9 x) G  Z; r; y# r5 f7 \+ P   tmpb=find(d(tb)==min(d(tb)));
) q% c( M- [1 m4 u3 H   temp=tb(tmpb(1));
   pb(temp)=1;
' j* E  C2 L/ D1 J% c+ n   index1=[index1,temp];
; `% E; a0 ^# A+ s- O  \% k, A   index=index1(find(d(index1)==d(temp)-a(temp,index1)));
   if length(index)>=2
      index=index(1);
$ G4 V! G7 W2 q0 _5 I  L4 W0 Q: E   end
   index2(temp)=index;
end
8 E; G: k4 D% V5 T# s1 pd, index1, index2
$ |+ d& J5 v, l
1 S$ y0 ?0 R5 x从没加注释那一行就看不太懂了，求问啊，感激不尽！

athenaeee

1# athenaeee
; Z3 ^& i! f# m& q" Z 表示的是  冒号+后括号