基于matlab Dijkstra算法的实现

zzh121300

function [l,z]=Dijkstra(W)
! m6 Y, V# U9 I/ [) _5 V# |6 in = size (W,1);
' R: g, N! G" L# b1 n2 E) z) d" D7 M0 Wfor i = 1 :n
& V4 Z% h6 O1 i1 G' R/ R8 Y! x5 u/ L    l(i)=W(1,i);
2 |# j1 r! |) U* j& o3 X    z(i)=1;
end
i=1;
while i<=n
    for j =1 :n
        if l(i)>l(j)+W(j,i)
- j' P# V3 c1 V            l(i)=l(j)+W(j,i);
            z(i)=j;
% x6 _( J; @& [2 G            if j                i=j-1;
$ A) _; X  V8 m  K  Q! C1 ~3 H            end
4 r9 T1 x5 I/ T        end
    end
7 Y8 r5 T6 D: q, w/ ?, J/ F" y" d    i=i+1;
end
% W =[ 0     2     1     8   Inf   Inf   Inf   Inf
%     2     0   Inf     6     1   Inf   Inf   Inf
7 \  w$ F3 E" o8 p$ K  v$ ^%      1   Inf     0     7   Inf   Inf     9   Inf
" F" A9 ?2 g, B2 q9 S%      8     6     7     0     5     1     2   Inf
%    Inf     1   Inf     5     0     3   Inf     9
+ J' @; E1 t/ F7 v7 I9 s2 s%    Inf   Inf   Inf     1     3     0     4     6
! U/ Y+ k: a/ ~( g) r9 u%    Inf   Inf     9     2   Inf     4     0     3
%    Inf   Inf   Inf   Inf     9     6     3     0  ];