关于dijkstra的问题。

晒个小太阳。

我手头有一个现成的dijkstra算法的matlab程序，但是只能输出某个点到最短通路的值，以及标号顶点顺序，以及标号顶点索引。

4 P: w; O& w, u! H$ ^. l: H2 t
我想知道有没有什么程序能够输出具体的最短路径，比如说从1到5的最短路径是1->3->4->5，就是类似这样的，有没有这样的dijkstra程度啊。  如果没有的话，那通过现有的是不是能推出来呢？望高人指点啊~小弟感激不尽。
" c, x4 t2 C# W, X% F
! d0 `+ g/ [: A0 K8 @7 l; G- U% H对了，我还想问最短路径生成树是什么东西？？
7 d3 `1 v$ l0 |0 P! @. a, Q- F
附程序如下：
clear;
- o( b9 @5 u6 l8 p: r3 ]clc;
M=10000;
a(1,:)=[0,50,M,40,25,10];
# }+ p$ X) \9 B: C* n1 _* ha(2,:)=[zeros(1,2),15,20,M,25];
+ L" U  r1 l) G: w* R! G+ Z, Ka(3,:)=[zeros(1,3),10,20,M];
) v7 s* E3 ?1 e8 H0 p" K4 @: x( Da(4,:)=[zeros(1,4),10,25];
a(5,:)=[zeros(1,5),55];
# n( ]  p" ?$ \a(6,:)=zeros(1,6);
a=a+a';
8 K& [, T3 w& t! u2 f2 W7 {pb(1:length(a))=0;pb(1)=1;index1=1;index2=ones(1,length(a));
6 j2 o* |1 ?: Cd(1:length(a))=M;d(1)=0;temp=1;
while sum(pb)<length(a)
   tb=find(pb==0);
   d(tb)=min(d(tb),d(temp)+a(temp,tb));
+ k- R  e# H+ G* x& Y9 T   tmpb=find(d(tb)==min(d(tb)));
9 T  f7 M* M- L7 ?0 A5 ^6 s( o5 u   temp=tb(tmpb(1));
   pb(temp)=1;
. t# D! p7 K" }; A   index1=[index1,temp];
   index=index1(find(d(index1)==d(temp)-a(temp,index1)));
   if length(index)>=2
      index=index(1);
   end
; P- d! g9 V+ G- B6 T   index2(temp)=index;
end
1 g: e4 o9 c' a9 X& {; Vd, index1, index2
! H- C2 U" W+ c

木兆木风

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

和谐宁静

用LINGo挺好的 对于这个算法