关于dijkstra的问题。

晒个小太阳。

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

& Z% U: A$ y  O9 O7 p
6 V; W9 f  g8 B& G# c8 l我想知道有没有什么程序能够输出具体的最短路径，比如说从1到5的最短路径是1->3->4->5，就是类似这样的，有没有这样的dijkstra程度啊。  如果没有的话，那通过现有的是不是能推出来呢？望高人指点啊~小弟感激不尽。

对了，我还想问最短路径生成树是什么东西？？

附程序如下：
clear;
5 d9 J9 p) A  ~6 U. F" Vclc;
! F0 _* j1 M" a, M4 rM=10000;
- m% F4 e3 l5 c: F5 q( D" I0 ga(1,:)=[0,50,M,40,25,10];
a(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];
# k  ], Z1 _* |2 H( Q* za(6,:)=zeros(1,6);
% [! D- z1 G9 z9 R" N. [$ Ja=a+a';
pb(1:length(a))=0;pb(1)=1;index1=1;index2=ones(1,length(a));
# V' G5 o' G9 w4 W, b  Y9 C+ Bd(1:length(a))=M;d(1)=0;temp=1;
: \* K" |2 |  y: Z2 h5 i; t- pwhile sum(pb)<length(a)
   tb=find(pb==0);
2 X+ a6 F' t. U, o: k1 Y   d(tb)=min(d(tb),d(temp)+a(temp,tb));
( @6 f: k" U( w# T0 s   tmpb=find(d(tb)==min(d(tb)));
   temp=tb(tmpb(1));
! y. M$ W- r9 q  X   pb(temp)=1;
) Z/ Z# t) a4 I   index1=[index1,temp];
1 M5 K/ l% x9 S$ [   index=index1(find(d(index1)==d(temp)-a(temp,index1)));
8 V( ]$ u5 B, O, ~# ]   if length(index)>=2
      index=index(1);
' j8 i% o) O9 ?6 Q6 ~, r6 W% o   end
   index2(temp)=index;
end
! W' t. T/ {% w/ i& sd, index1, index2

木兆木风

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

和谐宁静

用LINGo挺好的 对于这个算法