基于matlab Dijkstra算法的实现

zzh121300

function [l,z]=Dijkstra(W)
n = size (W,1);
for i = 1 :n
    l(i)=W(1,i);
    z(i)=1;
" u! s  K. r2 g2 f( lend
i=1;
while i<=n
    for j =1 :n
        if l(i)>l(j)+W(j,i)
            l(i)=l(j)+W(j,i);
            z(i)=j;
/ }5 v( @" T& m. s" P            if j                i=j-1;
            end
        end
# e( ]# Q. p( a9 ^    end
    i=i+1;
: a# ^( ]( w3 E4 K5 tend
% `% J8 B. f$ L% C# w  s% W =[ 0     2     1     8   Inf   Inf   Inf   Inf
  B' h8 [+ r. J* K  W! G%     2     0   Inf     6     1   Inf   Inf   Inf
%      1   Inf     0     7   Inf   Inf     9   Inf
%      8     6     7     0     5     1     2   Inf
/ y2 A" L* j4 K$ f. U%    Inf     1   Inf     5     0     3   Inf     9
' H/ Y3 P* ^& |! `%    Inf   Inf   Inf     1     3     0     4     6
9 T- y& Q* B, G: F5 E; m%    Inf   Inf     9     2   Inf     4     0     3
%    Inf   Inf   Inf   Inf     9     6     3     0  ];