基于matlab Dijkstra算法的实现

zzh121300

function [l,z]=Dijkstra(W)
2 N( F' u1 l8 B* s- F5 K. Hn = size (W,1);
for i = 1 :n
- c% A6 Z' h! p6 j% W    l(i)=W(1,i);
    z(i)=1;
end
4 J5 w3 Q- o% U" }  Zi=1;
8 y3 e3 L! q+ X- f2 ^while i<=n
    for j =1 :n
4 ~2 I8 B, l: E) Z        if l(i)>l(j)+W(j,i)
& _+ K/ U6 I; a" t8 t3 }6 m            l(i)=l(j)+W(j,i);
            z(i)=j;
/ w( U4 l* B6 i! {/ r% l. `            if j                i=j-1;
            end
* v: |; y2 l9 o/ |; m        end
; B. p6 t  {$ ^- l- M: ^    end
    i=i+1;
end
0 R8 W  s& u" v- a0 P; {, X  f3 H% W =[ 0     2     1     8   Inf   Inf   Inf   Inf
# ]2 [% {1 o1 \/ }& b6 v! Y1 q  p%     2     0   Inf     6     1   Inf   Inf   Inf
/ Z/ e" W, f) C. R2 I0 p%      1   Inf     0     7   Inf   Inf     9   Inf
%      8     6     7     0     5     1     2   Inf
( ^5 o7 A: }" D%    Inf     1   Inf     5     0     3   Inf     9
5 |, j# }; ]0 x$ O9 p/ ]2 S%    Inf   Inf   Inf     1     3     0     4     6
  U( L, Y7 x; \' Q%    Inf   Inf     9     2   Inf     4     0     3
' C# H2 T; p7 A" z, |9 B%    Inf   Inf   Inf   Inf     9     6     3     0  ];