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

athenaeee

clear;
clc;
M=10000;%无穷远距离
+ p3 |" N; h  ^0 U% l; s/ M" Na(1,:)=[0,50,M,40,25,10];
9 a. C$ C- I* _7 ~( W7 P  Ea(2,:)=[zeros(1,2),15,20,M,25];
/ m& E! i; m. B) `a(3,:)=[zeros(1,3),10,20,M];
a(4,:)=[zeros(1,4),10,25];
; |0 F* w; t5 }a(5,:)=[zeros(1,5),55];
* h2 d% F) f) D; y4 Ea(6,:)=zeros(1,6);
a=a+a';%a66邻接矩阵，无向图
pb(1:length(a))=0;pb(1)=1;%存放p,t标号信息
! a7 B6 c" x; H: x: v; Jindex1=1;%存放标号顶点顺序
index2=ones(1,length(a));%存放始点到第i点最短通路中第i顶点前一顶点的序号
d(1:length(a))=M;d(1)=0;%存放由始点到第i点最短通路的值
; J- R5 e, f5 m& H" a) Stemp=1;%算c1到其它点的最短路
while sum(pb)<length(a)
   tb=find(pb==0);%开始算第tb个顶点的最短路
: u; Y! W1 d9 W8 y' s& |4 v1 r   d(tb)=min(d(tb),d(temp)+a(temp,tb));
+ q0 ~9 `' {) U% \* A6 d   tmpb=find(d(tb)==min(d(tb)));
( T4 H' {0 S: b9 L% _2 M   temp=tb(tmpb(1));
" n$ Z8 \7 q8 o4 O$ U  b   pb(temp)=1;
2 b: D4 D5 y* o1 g. q9 N6 C   index1=[index1,temp];
   index=index1(find(d(index1)==d(temp)-a(temp,index1)));
5 {& |1 K2 _: l; A   if length(index)>=2
) w9 a+ Q: C$ i* Z5 S  j# M, m      index=index(1);
   end
3 b- N% T# n9 n& f7 a$ j7 k: Q   index2(temp)=index;
end
; y* E$ V: e" l4 M" X: |: o- Ud, index1, index2
& _! d% i& W. I
) c+ y1 X1 B+ k9 [; a/ ?+ S从没加注释那一行就看不太懂了，求问啊，感激不尽！

athenaeee

1# athenaeee
$ H2 A  B+ Z% U 表示的是  冒号+后括号