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

wzz0811

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

hpxiangsky

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

胡浪超531

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

081270053

改改就好了~

081270053

clear;
% G7 ^' a0 K* pclc;
M=10000;
: ~7 Y7 a; [, C  U% t, ?a(1,=[0,50,M,40,25,10];
# k7 `5 X% H  C3 H) t* D! ^a(2,=[zeros(1,2),15,20,M,25];
- L- @' K8 ^: o, Z1 _7 Ma(3,=[zeros(1,3),10,20,M];
' V" D; E* \$ c2 m. A2 pa(4,=[zeros(1,4),10,25];
a(5,=[zeros(1,5),55];
a(6,=zeros(1,6);
b=a+a';path=zeros(length(b));
, _& _; U' m7 ^1 w! |/ ^1 m* j0 yfor k=1:6
   for i=1:6
      for j=1:6
         if b(i,j)>b(i,k)+b(k,j)
0 h) B& d$ N* \/ v$ M            b(i,j)=b(i,k)+b(k,j);
4 n7 O' c% O5 k: S            path(i,j)=k;
7 |9 \2 Z4 _6 c& R4 D' v' I         end
( o/ {8 j0 N; l& i6 ^* E      end
   end
- t% J0 n9 u0 k  ?2 Lend
" l2 |6 P+ T- i2 `$ {b, path

yuechenkai

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

Pepsi09

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

凹工口

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

baiyu216

论坛有源程序

wzz0811

没找到啊！