- 在线时间
- 6 小时
- 最后登录
- 2013-2-5
- 注册时间
- 2012-5-13
- 听众数
- 0
- 收听数
- 0
- 能力
- 0 分
- 体力
- 4 点
- 威望
- 0 点
- 阅读权限
- 10
- 积分
- 4
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 3
- 主题
- 1
- 精华
- 0
- 分享
- 3
- 好友
- 9
升级   80% 该用户从未签到
 |
function [d,r]=floyd(a)
5 E* k3 S3 P# I8 b% _. ^) S %floyd.m, Z \0 h9 E. n3 }; S
%采用floyd算法计算图a中每对顶点最短路) Z5 u! ~7 X7 s* e3 ~( r. l" |
%d是矩离矩阵
' {( E y8 r1 v6 y5 { %r是路由矩阵) M4 F. ^5 G/ U
n=size(a,1);
* D; i7 L5 K% ` ]. T d=a;
7 \' s9 b. D# i! C9 s1 e for i=1:n$ M" K7 V/ V) H/ ~+ P, }
for j=1:n
E4 q) z! B) i; s% Z- h r(i,j)=j;1 P0 I, O$ `' S/ I
end
4 U# p0 G6 O: a. ^ end ' ]" n! o: r& o; z
r
3 d1 [1 G- a0 u2 A0 ]0 y) ? for k=1:n0 x5 t+ p& G" W" x$ g+ s) ~" Z# p
for i=1:n
# U. ]+ X( {& L/ [ for j=1:n
1 l( a, E% Z9 M0 N% B if d(i,j)>d(i,k)+d(k,j)
8 i$ n) L4 @! i1 |1 W* [# e d(i,j)=d(i,k)+d(k,j);
4 R) v5 @0 A3 ~/ D. x* g r(i,j)=r(i,k)
9 ]2 }% {8 \- H& U6 D' [5 o end % b1 v' G2 _ r) q3 \& }' I9 L/ _
end
6 l X) s" r0 I6 X end
' C8 ]( J# ?& i- Z! q3 ^ k
3 e! Z6 B" M, D4 ? d2 R9 R) {8 Y# }' ]& S/ ^: R
r
2 r7 d7 P& `/ ^, V' r) V end D# S* |0 T& X, O
里面a指的是什么 |
zan
|