function [d,r]=floyd(a): S' s }9 |6 R$ `
%floyd.m8 u& Y2 c9 `; U# W! B
%采用floyd算法计算图a中每对顶点最短路% [+ ], T; j- c/ r
%d是矩离矩阵( S( F' r& L& {) G/ u5 ~ x s z* H
%r是路由矩阵 0 B& l( \$ r+ c) L( u; y n=size(a,1);( N1 R+ s* O- b1 E
d=a; / u9 D$ T8 O, K4 ^5 Y for i=1:n. ?! F( G: V" J9 G. B) p( ?
for j=1:n* a5 B1 b2 K2 C
r(i,j)=j;+ d# W! [# f& F- z2 N; j( Q. p
end # U8 x0 z' D/ n6 Y0 w6 I0 y
end # W2 r! e+ ]: O1 ^. C8 _2 D r1 E( H/ ~- B( r, S* K0 B! [3 c
for k=1:n " I; [& w/ R& o. m for i=1:n2 s* K/ s6 n+ K% u; P
for j=1:n" b* r, A3 y' [- p- T
if d(i,j)>d(i,k)+d(k,j)2 C9 o n- q9 u ]8 Q
d(i,j)=d(i,k)+d(k,j); : p7 _7 d$ g6 H/ t r(i,j)=r(i,k) + g. |$ x. ?3 m5 ] end * D8 i }" y4 b* ~
end * k6 |+ O: [& R5 p' O+ \4 T( E* S
end, x. t7 [% B6 x4 F+ m* f
k G+ Q& \2 i3 N. N6 C, w f7 p9 E, G6 m
d 2 R$ @! b0 X( a( T8 T2 b r c/ l5 Y. l3 p, I
end h5 w2 ]+ w* \( y( L0 H4 | 里面a指的是什么