function [d,r]=floyd(a)5 w W8 B! A8 _" D1 S
%floyd.m) j$ `2 W5 c, ?( }5 q
%采用floyd算法计算图a中每对顶点最短路& C0 U4 v- z; A: o: d" @0 ~5 f
%d是矩离矩阵* k, I/ |8 s- S8 s' U
%r是路由矩阵. M( s" P' p- u2 \4 s1 e( J5 I0 S
n=size(a,1); . G t9 x3 O- O2 J) e d=a; ! i7 s; D1 B9 F5 S3 E. U2 i- i for i=1:n& {9 ~, ~8 K# `! p+ o
for j=1:n5 j- A" q* A. Y* |) O
r(i,j)=j;7 ]( F( f* M3 N
end ( X6 Y0 F# U ~+ N
end + t+ v0 {& A1 p( M/ \5 v3 z r ; E+ X7 J$ a& K( q0 C for k=1:n7 R; j. H9 C# {0 ?, F2 ?2 H
for i=1:n 5 }/ T! V8 j3 n2 t6 ~ for j=1:n/ E- L8 G3 N( m( }# C n
if d(i,j)>d(i,k)+d(k,j) ^& x# n. U$ S3 F7 V6 b3 \2 {
d(i,j)=d(i,k)+d(k,j);9 w3 X+ g( h2 [6 P5 R# E
r(i,j)=r(i,k)$ S6 I% H) |1 D0 H
end ; P) N3 m) B. y+ b
end : n; e9 A$ ?% \# A% q) d
end L$ L6 k% r5 d$ A9 I3 {6 a( P k# V/ f# m0 [3 e4 D/ K
d 4 \# s$ d* E& X# w% ?! x: H r % b- W: D! n0 L2 e, m2 a) O7 W end) e" M1 g1 n, {7 v+ j
里面a指的是什么