基于matlab Dijkstra算法的实现

zzh121300

function [l,z]=Dijkstra(W)
n = size (W,1);
; _) Z, F$ ?5 p. O5 Pfor i = 1 :n
5 b8 b+ F" }1 Q6 h: J' B    l(i)=W(1,i);
+ i$ R* {$ j2 k  Q& s( H+ h0 A    z(i)=1;
end
i=1;
while i<=n
+ H0 K% V7 x7 M( p' M2 }) N' \9 }( E    for j =1 :n
        if l(i)>l(j)+W(j,i)
5 s( T8 b/ H  e+ S; _            l(i)=l(j)+W(j,i);
            z(i)=j;
            if j                i=j-1;
1 k2 M2 @3 {9 t  l* n: [' G            end
: A/ r9 y) e% F2 z6 c  u        end
    end
9 x! s3 P( ~; z5 A* p% }    i=i+1;
* ]% B9 K% f! E, r2 i4 Gend
/ a/ m' Q2 X  ~( [% }* y: U% W =[ 0     2     1     8   Inf   Inf   Inf   Inf
%     2     0   Inf     6     1   Inf   Inf   Inf
0 N1 w% q8 }, O%      1   Inf     0     7   Inf   Inf     9   Inf
%      8     6     7     0     5     1     2   Inf
: [6 R4 b4 `' L% D%    Inf     1   Inf     5     0     3   Inf     9
%    Inf   Inf   Inf     1     3     0     4     6
%    Inf   Inf     9     2   Inf     4     0     3
1 Z6 `7 I5 M$ X! Z# f5 |# t7 ?%    Inf   Inf   Inf   Inf     9     6     3     0  ];