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

Pepsi09

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

yuechenkai

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

081270053

clear;
* |. a5 `: \4 p& b0 h6 uclc;
0 {8 H0 A. e" I  m5 }M=10000;
5 q, D# @1 g6 k: k7 k5 e% A! va(1,=[0,50,M,40,25,10];
a(2,=[zeros(1,2),15,20,M,25];
# ~2 E& `' V- z0 e, G" D' }a(3,=[zeros(1,3),10,20,M];
a(4,=[zeros(1,4),10,25];
a(5,=[zeros(1,5),55];
! Q3 b' {0 ]5 @: m. t( Y7 \) ^& c5 @4 Za(6,=zeros(1,6);
* I) _4 Y4 M. _; Q* g+ nb=a+a';path=zeros(length(b));
for k=1:6
   for i=1:6
      for j=1:6
         if b(i,j)>b(i,k)+b(k,j)
$ v$ ^% l1 K! _! s3 z            b(i,j)=b(i,k)+b(k,j);
            path(i,j)=k;
         end
      end
% ]) Y9 C. L" u   end
7 ~+ u. D/ R; [end
, u. D9 |( j7 @+ F8 Tb, path

081270053

改改就好了~

胡浪超531

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

hpxiangsky

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