function [d,r]=floyd(a)2 ]0 z1 u Q$ _( z
%floyd.m# C+ V# H, u, p9 ?$ z+ @7 ?
%采用floyd算法计算图a中每对顶点最短路$ a6 u& O/ J( E
%d是矩离矩阵) K' X5 |5 K! A
%r是路由矩阵 0 d* f- p( w4 z1 X ?7 C n=size(a,1);& D; Q9 w% k1 ]6 A5 K
d=a; - a6 z4 s; [! _: g( z; g8 J' l for i=1:n : M& W$ b% k( g" u6 _ for j=1:n 8 w: R' e* }: n0 @* ` r(i,j)=j; + z5 e" L1 B' r0 q: v0 m. D end $ |% {9 B% ~8 V% V' E8 D, T3 F% q- ^, z
end % i3 s4 f) W2 l; p
r& e0 @* H2 x7 v& M' [6 c, n, I
for k=1:n ! u5 h- f" `' p8 T for i=1:n & w% j& e4 u, T5 M, c for j=1:n+ A( |" v# ]: e+ I3 ]
if d(i,j)>d(i,k)+d(k,j)4 C( C" a4 S X8 q. F1 N5 n- T
d(i,j)=d(i,k)+d(k,j); 9 \% y j: A% u6 u r(i,j)=r(i,k)+ H+ A2 K9 o0 B2 r; R) s; k0 O
end 1 k- e, y5 p- {( K; H+ x
end 1 G2 l6 w1 Z* \ end 4 j! o9 b& A. P k2 A1 h1 p, ~( ?# O& G' Q
d# K5 A2 g! _. N$ N: A4 ^! b' w/ m
r 6 z, N, g" r0 }% R end" j7 w. o8 i$ W- U7 U
里面a指的是什么