基于matlab Dijkstra算法的实现

zzh121300

function [l,z]=Dijkstra(W)
4 w( {& h4 a6 e. `7 w! f! A3 K- fn = size (W,1);
. l! j) a9 t, [2 a) Mfor i = 1 :n
6 k/ L! N- {+ x( T( h3 u& a7 {    l(i)=W(1,i);
    z(i)=1;
end
i=1;
, C; k( w3 g* owhile i<=n
$ Q0 \: ^- L* w1 F    for j =1 :n
        if l(i)>l(j)+W(j,i)
% g3 z, f: O' x# I" M            l(i)=l(j)+W(j,i);
            z(i)=j;
4 I& e1 U9 v; E2 m            if j                i=j-1;
            end
        end
5 _! O4 t* {! j' q4 i% Q9 e) R$ b* H6 ]    end
& S  V- i$ D# `  l% l    i=i+1;
end
% W =[ 0     2     1     8   Inf   Inf   Inf   Inf
%     2     0   Inf     6     1   Inf   Inf   Inf
%      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
%    Inf   Inf   Inf   Inf     9     6     3     0  ];