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

wzz0811

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

hpxiangsky

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

胡浪超531

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

081270053

改改就好了~

081270053

clear;
clc;
M=10000;
7 S- m7 M! P- t8 k* O, x# ya(1,=[0,50,M,40,25,10];
a(2,=[zeros(1,2),15,20,M,25];
a(3,=[zeros(1,3),10,20,M];
a(4,=[zeros(1,4),10,25];
a(5,=[zeros(1,5),55];
7 V5 T0 P6 R3 }* }. Fa(6,=zeros(1,6);
b=a+a';path=zeros(length(b));
for k=1:6
   for i=1:6
" t: H: Y2 ]8 T, u7 W4 ]      for j=1:6
         if b(i,j)>b(i,k)+b(k,j)
; `: a4 `+ q) C( I            b(i,j)=b(i,k)+b(k,j);
            path(i,j)=k;
! D- K# `" b/ ^) d         end
9 I3 z! A- R9 m      end
3 H. Y. v* l) f7 u* [9 B   end
1 T$ l" o2 B5 q( T  f: F$ V7 ]end
! y% a/ x7 w1 N5 U5 G: B( \$ H( Lb, path

yuechenkai

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

Pepsi09

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

凹工口

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

baiyu216

论坛有源程序

wzz0811

没找到啊！