========================================================
优化的dijkstra算法,已知顶点,求其到其他各个点的最短距离和路径。
增加递归算法记录路径编号。
========================================================
S=input('输入终点标号:');
M=max(max(W));
pb(1:length(W))=0;
pb(1)=1;
index1=1;
index2=ones(1,length(W));
d(1:length(W))=M;
d(1)=0;
temp=1;
while sum(pb)<length(W)
tb=fi