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

Pepsi09

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

yuechenkai

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

081270053

clear;
clc;
; v+ k) W) F( T8 a$ F  \( y! cM=10000;
) Y6 H7 y: r6 s  Qa(1,=[0,50,M,40,25,10];
# Q) \, n. z, Ea(2,=[zeros(1,2),15,20,M,25];
3 _- C5 E6 S8 |: N- wa(3,=[zeros(1,3),10,20,M];
a(4,=[zeros(1,4),10,25];
a(5,=[zeros(1,5),55];
a(6,=zeros(1,6);
* ?5 D, D% Z- f* S2 F; E9 x# `b=a+a';path=zeros(length(b));
# M& b4 o# P* b/ z( Vfor k=1:6
   for i=1:6
5 b/ o9 Q! S  X$ `: D2 Q# [8 O/ {      for j=1:6
         if b(i,j)>b(i,k)+b(k,j)
2 K9 [( D, }. H* f0 \            b(i,j)=b(i,k)+b(k,j);
            path(i,j)=k;
$ c; U& ~$ s2 u. ]         end
      end
: y8 {8 I& M2 F6 T, O   end
end
8 R: u7 D& d! e, n: ~4 K$ Qb, path

081270053

改改就好了~

胡浪超531

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

hpxiangsky

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