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

wzz0811

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

hpxiangsky

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

胡浪超531

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

081270053

改改就好了~

081270053

clear;
clc;
M=10000;
- M7 ]' @) j5 U6 L9 D& P& Ha(1,=[0,50,M,40,25,10];
$ \* Z& v9 i3 b1 da(2,=[zeros(1,2),15,20,M,25];
8 \5 }3 P7 ^' Z( U/ ua(3,=[zeros(1,3),10,20,M];
4 n+ E8 I  I8 R; C4 [) u/ F1 aa(4,=[zeros(1,4),10,25];
" I% D- Q, ~0 _+ ^- Ia(5,=[zeros(1,5),55];
6 b3 ~$ _7 f! ?$ `- }: I% wa(6,=zeros(1,6);
6 @4 h+ y0 r( q) R- u6 ~b=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)
: T* Y+ P- E+ q$ p2 K            b(i,j)=b(i,k)+b(k,j);
            path(i,j)=k;
8 x' Y4 h2 z$ }$ ~3 i4 S( {         end
. r/ U# I4 v* _( {2 e# Y      end
: i7 F2 l+ Q# b0 Q! t$ z/ ~6 x) }   end
end
* i, j/ o) n. [) M2 h7 R# |b, path

yuechenkai

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

Pepsi09

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

凹工口

?????????????????????????????

baiyu216

论坛有源程序

wzz0811

没找到啊！