function [d,r]=floyd(a) ' M! n* `3 z9 C, k9 x. m& S! X %floyd.m+ Q) @" b' e! J) ~* F
%采用floyd算法计算图a中每对顶点最短路 $ ^, q# w# t" H: `( _. a %d是矩离矩阵% K' U" _0 X' P- y4 @( t2 d! |
%r是路由矩阵5 A+ }) K+ N q }" E1 Z
n=size(a,1);# D1 z. {2 U/ B5 K6 m
d=a; d. g& r2 B1 U) h* z for i=1:n : w# o. n( P, I5 w% {2 s for j=1:n s7 {" Z% V3 t1 h2 F& @* i5 j r(i,j)=j; 9 m+ J, l! Q- r: U* S9 J1 b end % ?0 w* J) x, _, X( m end # Y1 u5 P s) s' W r . A3 [" T% _' T3 H W8 }& t: Y for k=1:n* K+ y% G& j8 Y
for i=1:n8 V( J# o& _) [( E
for j=1:n* G9 o* I' n) E2 m! s
if d(i,j)>d(i,k)+d(k,j) ( _9 C9 d: _- G5 I. E. Z9 S5 y9 _1 R d(i,j)=d(i,k)+d(k,j); ' o+ {# I3 F- Q( w- P8 d r(i,j)=r(i,k) " e1 T j: j" L# O end # }9 G1 O# u# a1 e5 n0 A5 d7 [ end 7 G) v' [0 e, x! j( P, V
end / ^# S6 X# P% ?, a) Y k `7 B& | L" e/ h9 B& U3 Y. Q+ a
d% H |8 A, Y5 A! p* I: H0 w& i0 t4 a
r/ l6 e' m" L% W% N
end + ]4 h9 Q, G% @; `0 ? 里面a指的是什么