基于matlab Dijkstra算法的实现

zzh121300

function [l,z]=Dijkstra(W)
n = size (W,1);
for i = 1 :n
- g1 y. L9 [/ S0 k8 Y8 k% e    l(i)=W(1,i);
    z(i)=1;
end
i=1;
while i<=n
    for j =1 :n
        if l(i)>l(j)+W(j,i)
( G8 v; D* L  v  M8 s% @            l(i)=l(j)+W(j,i);
            z(i)=j;
+ j6 \, J7 e9 x! Q  v5 h9 u            if j                i=j-1;
            end
5 M, t* _! `$ V$ u; t# w        end
" a7 r1 l8 l& Y% N$ s9 ]    end
    i=i+1;
- ~3 \% J1 i0 A2 N" c# Tend
# Y+ I3 R9 t. }& m$ H: f- N% W =[ 0     2     1     8   Inf   Inf   Inf   Inf
/ ]0 m5 l  I. |# E4 s%     2     0   Inf     6     1   Inf   Inf   Inf
6 H, A' |2 J# i/ x% B6 w2 ^8 `%      1   Inf     0     7   Inf   Inf     9   Inf
! L( p- i: q% ]; n- @%      8     6     7     0     5     1     2   Inf
1 Z" ?  r& N1 S; B7 \2 t5 ^2 W- m%    Inf     1   Inf     5     0     3   Inf     9
%    Inf   Inf   Inf     1     3     0     4     6
%    Inf   Inf     9     2   Inf     4     0     3
%    Inf   Inf   Inf   Inf     9     6     3     0  ];