function [d,r]=floyd(a)" @/ m$ K9 O j; r* t0 U
%floyd.m$ [0 N) l" O1 G
%采用floyd算法计算图a中每对顶点最短路 * z7 {; ^' Z- o$ V$ w, x %d是矩离矩阵) U: E, ]2 p6 H8 F
%r是路由矩阵& |- U% z; O5 d8 k& Z
n=size(a,1); % Y+ \8 _$ K7 \! N3 F d=a; ) W2 g% t* H; Z5 n+ a" c for i=1:n ' i5 D" c a) Z# x0 R for j=1:n8 f C/ @6 t- \9 N5 k2 e
r(i,j)=j; - t0 J4 S/ C( Y8 x end ; {5 V2 T: A1 ^+ x3 O: F end . q$ [3 v' a. C! o4 J0 l6 h8 H- [# N r 6 D$ z0 P; \" X! [9 N for k=1:n }8 U/ C3 Z3 h
for i=1:n1 Y- h% B! N( A3 D, V1 [
for j=1:n - o" W4 v2 }) t# e5 W. @ if d(i,j)>d(i,k)+d(k,j)4 ]4 Z/ S7 i. {- G
d(i,j)=d(i,k)+d(k,j); 3 ~% T3 ?: K% q l. ?! h+ A4 G r(i,j)=r(i,k)4 s2 T, V' y# ^- m: a! A- Y
end 8 {% u+ \( M3 S' G" Z, q
end : q. J; m% d" P9 z8 E% ?
end ; t3 e7 Z# w: W& d k / p, F7 ?* `' ~" D/ o% J9 b d . i$ Y! x4 F9 J. f6 U r: F5 r5 r: h3 f$ W$ {
end + P4 t1 ?) [. k4 O; r 里面a指的是什么