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

Pepsi09

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

yuechenkai

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

081270053

clear;
clc;
  D7 H  h' h; @6 h1 w3 JM=10000;
7 s6 u$ C; s4 p3 y, Va(1,=[0,50,M,40,25,10];
a(2,=[zeros(1,2),15,20,M,25];
/ f; X# x$ p" Ya(3,=[zeros(1,3),10,20,M];
& Y$ }7 F# {; ^1 n$ O& u( 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));
for k=1:6
  k/ @8 l5 T8 _$ |   for i=1:6
      for j=1:6
9 W; V: U, b  |: X: h         if b(i,j)>b(i,k)+b(k,j)
: [. i/ n% M" o! \/ r1 E            b(i,j)=b(i,k)+b(k,j);
7 B; ]! G; k" i$ s) U* m            path(i,j)=k;
' k/ g2 g+ m; I$ r5 E  p- n: m4 N         end
      end
   end
; M5 C+ x! N3 O$ Dend
b, path

081270053

改改就好了~

胡浪超531

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

hpxiangsky

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