基于matlab Dijkstra算法的实现

zzh121300

function [l,z]=Dijkstra(W)
n = size (W,1);
for i = 1 :n
/ M+ S# j/ {+ i    l(i)=W(1,i);
    z(i)=1;
0 {& H9 `0 [# Send
i=1;
while i<=n
* K3 z- ]1 J! Q% O5 J, o    for j =1 :n
4 l6 D6 G% P9 ?# ?- o. i$ g8 P7 k        if l(i)>l(j)+W(j,i)
2 G% j- D2 s% N            l(i)=l(j)+W(j,i);
            z(i)=j;
1 T, J( f1 V; e3 z; Z# t/ V7 P; `6 D            if j                i=j-1;
            end
        end
    end
; h+ W: P8 j, @. d6 Q    i=i+1;
* _4 `! y, G8 u$ F) W/ Dend
% W =[ 0     2     1     8   Inf   Inf   Inf   Inf
2 |! _, i0 K7 ^%     2     0   Inf     6     1   Inf   Inf   Inf
6 U& O- ?; q' z0 E6 R%      1   Inf     0     7   Inf   Inf     9   Inf
%      8     6     7     0     5     1     2   Inf
/ U* d* B5 p( t) u4 x  p# I%    Inf     1   Inf     5     0     3   Inf     9
%    Inf   Inf   Inf     1     3     0     4     6
' t) c. U' S3 }+ x* N%    Inf   Inf     9     2   Inf     4     0     3
, h6 N' ~$ B% [3 t%    Inf   Inf   Inf   Inf     9     6     3     0  ];