基于matlab Dijkstra算法的实现

zzh121300

function [l,z]=Dijkstra(W)
n = size (W,1);
for i = 1 :n
6 N9 Z5 F6 c2 @& b& `3 p    l(i)=W(1,i);
    z(i)=1;
end
i=1;
& V4 y8 T$ p# n8 m, Bwhile i<=n
- S7 ^" O: a. @- i( x; G    for j =1 :n
" z! q+ H: ^9 L8 A        if l(i)>l(j)+W(j,i)
2 q3 M: A  M- h0 O# \; ?: V            l(i)=l(j)+W(j,i);
            z(i)=j;
- \/ Z4 k+ c  I/ L3 I            if j                i=j-1;
+ g- O; g4 o4 H            end
        end
    end
    i=i+1;
/ ^, Y3 |& m! z' ^( n& send
. c8 o! E2 v1 h" n5 E% W =[ 0     2     1     8   Inf   Inf   Inf   Inf
* q  R/ }1 s% \( N- t( v2 R) w%     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
2 R' N/ a; u9 G$ l) ]) T1 S# [%    Inf   Inf   Inf   Inf     9     6     3     0  ];