基于matlab Dijkstra算法的实现

zzh121300

function [l,z]=Dijkstra(W)
, u0 s; ^  t1 y# c7 an = size (W,1);
) t; T, L5 K+ G6 e* Hfor i = 1 :n
    l(i)=W(1,i);
    z(i)=1;
end
9 A3 x" z# i( g: \( r6 ]i=1;
while i<=n
: C5 Q( c, A6 K; Y8 G. ]3 m    for j =1 :n
        if l(i)>l(j)+W(j,i)
            l(i)=l(j)+W(j,i);
            z(i)=j;
- x4 n' K7 k: B1 _0 P            if j                i=j-1;
* X# y+ f, V5 Q; ^            end
! G' B4 P- q. A+ X: t% ]        end
    end
    i=i+1;
6 A0 }! m1 `" S% a- Mend
& d% w: `8 O4 G- k8 g% W =[ 0     2     1     8   Inf   Inf   Inf   Inf
6 M9 T1 x& q$ k' j%     2     0   Inf     6     1   Inf   Inf   Inf
%      1   Inf     0     7   Inf   Inf     9   Inf
0 T" o+ V6 F1 ]0 Y%      8     6     7     0     5     1     2   Inf
%    Inf     1   Inf     5     0     3   Inf     9
6 ]0 A. ^+ Q' V4 g8 g+ U7 @3 [%    Inf   Inf   Inf     1     3     0     4     6
%    Inf   Inf     9     2   Inf     4     0     3
%    Inf   Inf   Inf   Inf     9     6     3     0  ];