基于matlab Dijkstra算法的实现

zzh121300

function [l,z]=Dijkstra(W)
8 Z* }. i4 Y! an = size (W,1);
for i = 1 :n
) [/ P  O& W* f0 C/ S% }    l(i)=W(1,i);
    z(i)=1;
end
( w) f( H  P1 f! |% ~! Zi=1;
while i<=n
    for j =1 :n
3 M" k$ c$ L- w+ _' O/ K- V" t" b        if l(i)>l(j)+W(j,i)
            l(i)=l(j)+W(j,i);
            z(i)=j;
7 D0 Y! j( R! _# O            if j                i=j-1;
) R( d1 C+ `/ ~$ g, O1 x            end
- I" _& `' X  G+ d2 U/ |/ C        end
* ?- L0 g7 f. R- A1 a    end
* v( G/ k( f! @& b1 o( g$ o5 f    i=i+1;
8 W8 w+ q# O) E9 g9 C1 tend
* K: ?/ F* ]' v# m% W =[ 0     2     1     8   Inf   Inf   Inf   Inf
%     2     0   Inf     6     1   Inf   Inf   Inf
+ e& A6 U7 m3 i. f  v9 ]: Z# o%      1   Inf     0     7   Inf   Inf     9   Inf
' K6 J! T% `4 U+ G%      8     6     7     0     5     1     2   Inf
%    Inf     1   Inf     5     0     3   Inf     9
8 V2 Y* ^3 V& e  _%    Inf   Inf   Inf     1     3     0     4     6
# j4 ?6 \5 A4 r6 \5 S%    Inf   Inf     9     2   Inf     4     0     3
* K% ?/ ~) b6 ~5 q) U+ X' E%    Inf   Inf   Inf   Inf     9     6     3     0  ];