关于dijkstra的问题。

晒个小太阳。

我手头有一个现成的dijkstra算法的matlab程序，但是只能输出某个点到最短通路的值，以及标号顶点顺序，以及标号顶点索引。
2 \: [3 C5 q# ?6 t* E$ F
9 m+ H1 `" i3 w
我想知道有没有什么程序能够输出具体的最短路径，比如说从1到5的最短路径是1->3->4->5，就是类似这样的，有没有这样的dijkstra程度啊。  如果没有的话，那通过现有的是不是能推出来呢？望高人指点啊~小弟感激不尽。

  t4 D% Y' {" a0 X; p1 L对了，我还想问最短路径生成树是什么东西？？

附程序如下：
clear;
+ y: z+ V# S& {" a& ]* H: Iclc;
M=10000;
a(1,:)=[0,50,M,40,25,10];
8 V) m$ M/ |0 r0 Y  B7 Ta(2,:)=[zeros(1,2),15,20,M,25];
a(3,:)=[zeros(1,3),10,20,M];
a(4,:)=[zeros(1,4),10,25];
a(5,:)=[zeros(1,5),55];
6 @% ]4 A/ X* ~5 y; L* wa(6,:)=zeros(1,6);
a=a+a';
$ p$ E# f' l, t( ?+ h3 `pb(1:length(a))=0;pb(1)=1;index1=1;index2=ones(1,length(a));
3 |! g6 ~: M. l( o- D+ m8 a; Ad(1:length(a))=M;d(1)=0;temp=1;
% b2 L, x% v' E/ Z( a8 t- P) `while sum(pb)<length(a)
1 a& c% i& k: `: N$ J9 Y   tb=find(pb==0);
7 m- M2 k& q3 l  x) F' f   d(tb)=min(d(tb),d(temp)+a(temp,tb));
) V6 w8 |5 W& L  L* k  c   tmpb=find(d(tb)==min(d(tb)));
   temp=tb(tmpb(1));
0 V% i) O. t: X; O7 |4 z   pb(temp)=1;
0 }# c& Z6 u4 U1 m+ Z" C0 M! t3 P   index1=[index1,temp];
   index=index1(find(d(index1)==d(temp)-a(temp,index1)));
, P6 N6 z* p8 n) x4 B   if length(index)>=2
. ]* M# q- H% r) w" g# l      index=index(1);
   end
   index2(temp)=index;
end
  ?5 I4 {" q! q2 Sd, index1, index2

木兆木风

我这里有VC2008的，需要的话我可以给你发

和谐宁静

用LINGo挺好的 对于这个算法