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

wzz0811

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

hpxiangsky

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

胡浪超531

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

081270053

改改就好了~

081270053

clear;
+ B2 ]/ b9 u) H# E7 R, ]clc;
# W& R9 i% P9 d# q7 uM=10000;
. p7 w0 Y+ r; j; ka(1,=[0,50,M,40,25,10];
& `* u' p. [/ S8 d4 t# x/ ua(2,=[zeros(1,2),15,20,M,25];
a(3,=[zeros(1,3),10,20,M];
% x( P- u! E; H- w& U3 \a(4,=[zeros(1,4),10,25];
, A; ?8 [9 D5 z: [. qa(5,=[zeros(1,5),55];
% J  X( g. V2 ]& oa(6,=zeros(1,6);
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)
1 [5 f) M* {& H& g9 A( m) O            b(i,j)=b(i,k)+b(k,j);
% f2 D6 ?) \. {+ U            path(i,j)=k;
         end
6 t7 W$ q6 L3 }# J9 S      end
   end
end
b, path

yuechenkai

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

Pepsi09

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

凹工口

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

baiyu216

论坛有源程序

wzz0811

没找到啊！