用Dijkstra方法编写计算最短路的程序，高手指教啊！

Pepsi09

多谢啦!多谢啦!多谢啦!多谢啦!多谢啦!多谢啦!多谢啦!多谢啦!多谢啦!多谢啦!

yuechenkai

论坛有源程序,就是不好找。。。。或者找不到。。

081270053

clear;
) n* l3 K% L; l- b5 wclc;
- n8 @2 v( z  I: z  P3 sM=10000;
$ _  O, y+ v  e" f0 C9 Ha(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];
) _0 l  u6 o9 p; C5 qa(6,=zeros(1,6);
  H/ \& r6 Y2 {' Wb=a+a';path=zeros(length(b));
0 b% B& i2 f4 h' ufor k=1:6
   for i=1:6
      for j=1:6
3 W+ ]- N! p' {% u' a         if b(i,j)>b(i,k)+b(k,j)
/ k' k7 M5 S" _, U* q            b(i,j)=b(i,k)+b(k,j);
            path(i,j)=k;
         end
- P2 ]9 {! X0 k, N# I5 ]      end
   end
5 ~" A8 \) }3 W, f  g# c' mend
b, path

081270053

改改就好了~

胡浪超531

~~~~~~~~~~~~~~~~~~~~~~~~~~~~

hpxiangsky

去看看算法，就可以试着编了，不是很难