基于matlab Dijkstra算法的实现

zzh121300

function [l,z]=Dijkstra(W)
1 B% C0 M  Z4 h" U; h: h+ ?n = size (W,1);
for i = 1 :n
    l(i)=W(1,i);
    z(i)=1;
end
* `, p- H: s' P  h- Q3 m# qi=1;
5 L4 b  }( s/ O+ z5 E: `8 G' Dwhile i<=n
    for j =1 :n
        if l(i)>l(j)+W(j,i)
            l(i)=l(j)+W(j,i);
+ x1 _( v( T' z2 o( n! \5 Y            z(i)=j;
8 W( k& U9 V6 m' n3 f" M1 s            if j                i=j-1;
            end
5 E4 {' \3 P- i  z) G7 t" H        end
    end
8 H' c3 t; Q5 G' |5 B4 X* J4 o    i=i+1;
2 M% A' R  Q. o! ]  ]  [  m  ]end
+ ]7 Y$ Y  [1 m$ c" t% W =[ 0     2     1     8   Inf   Inf   Inf   Inf
/ u, G1 J5 p* c; j2 K%     2     0   Inf     6     1   Inf   Inf   Inf
%      1   Inf     0     7   Inf   Inf     9   Inf
%      8     6     7     0     5     1     2   Inf
; t' i% y0 B; F3 R%    Inf     1   Inf     5     0     3   Inf     9
%    Inf   Inf   Inf     1     3     0     4     6
%    Inf   Inf     9     2   Inf     4     0     3
# x0 Q5 ]1 E/ L, _; p) t/ t%    Inf   Inf   Inf   Inf     9     6     3     0  ];