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

Pepsi09

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

yuechenkai

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

081270053

clear;
' {( ^5 ?) T# cclc;
M=10000;
+ G: i2 B+ C& {7 q3 ra(1,=[0,50,M,40,25,10];
0 @' b% [) Y7 S, _2 T8 |9 d& I. A. d( La(2,=[zeros(1,2),15,20,M,25];
9 k6 \8 z, Z* B. v5 C( Va(3,=[zeros(1,3),10,20,M];
7 H% z0 l' L" S  L# g7 |4 na(4,=[zeros(1,4),10,25];
a(5,=[zeros(1,5),55];
a(6,=zeros(1,6);
b=a+a';path=zeros(length(b));
9 ]  N' ], ]( |for k=1:6
   for i=1:6
      for j=1:6
0 ?. r* }! u. U$ k+ m4 H; ]         if b(i,j)>b(i,k)+b(k,j)
            b(i,j)=b(i,k)+b(k,j);
0 [' J1 M3 h9 M3 p- w2 F( Z            path(i,j)=k;
' L# t; K4 G7 ~4 O, E         end
      end
  T$ X/ f1 W2 V- D5 d2 ^   end
end
b, path

081270053

改改就好了~

胡浪超531

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

hpxiangsky

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