基于matlab Dijkstra算法的实现

zzh121300

function [l,z]=Dijkstra(W)
n = size (W,1);
for i = 1 :n
    l(i)=W(1,i);
    z(i)=1;
) |- Y3 _" r! `end
i=1;
while i<=n
    for j =1 :n
        if l(i)>l(j)+W(j,i)
! C% F5 e6 c; f" J" ~            l(i)=l(j)+W(j,i);
: O- M+ `; I" p/ O            z(i)=j;
" c& j% R% u8 |/ L1 K( |            if j                i=j-1;
            end
        end
    end
+ O: r. |" }! X: J    i=i+1;
end
$ k2 f+ |9 O* J' h1 |% W =[ 0     2     1     8   Inf   Inf   Inf   Inf
%     2     0   Inf     6     1   Inf   Inf   Inf
5 }0 K6 B4 ^" ]%      1   Inf     0     7   Inf   Inf     9   Inf
%      8     6     7     0     5     1     2   Inf
%    Inf     1   Inf     5     0     3   Inf     9
%    Inf   Inf   Inf     1     3     0     4     6
%    Inf   Inf     9     2   Inf     4     0     3
4 r: D  |  o& o2 ~% \! b+ G%    Inf   Inf   Inf   Inf     9     6     3     0  ];