作者yueimasaka2 (垂哥)
看板logic
标题[请益] Warshall Algorithm
时间Sun Jun 7 21:38:12 2009
看了原文书上对Warshall Algorithm的解释 还是不太懂他的意思,
只知道这是用来算最短距离的
下面有练习题
Find the matrices W0 W1 W2 W3 and W4
The matrix W4 is the transtive closure of R
W0 = (1,4) (2,1) (2,3) (3,1) (3,4) (4,3)
ANS w1 = (1,4) (2,1) (2,3) (2,4) (3,1) (3,4) (4,3)
w2 = w1
w3 = (1,4) (2,1) (2,3) (2,4) (3,1) (3,4) (4,1) (4,3) (4,4)
w4 = (1,4) (2,1) (2,3) (2,4) (3,1) (3,3) (3,4) (4,1) (4,3) (4,4)
(原图片是Matrix 抱歉小弟不会用PTT画图)
可以请高手大大用这题来解释一下他是怎麽算出来的吗?
--
表氏宗亲家族聚会
◢██ ◣ ◢███◣◢███◣◢███◣◢███◣◢███◣
██◥◥ 其他人呢? ◢表哥 █◢大表弟█◢二表弟█◢三表弟█◢四表弟█
█ ● ● ◢ ▂ ▂ ▕▂ ▂ ▕▂ ▂ ▕▂ ▂ ▕▂ ▂ ▕
█◥ ︶◢ 还在欧兔相认中 — — ⊙⊙ - - ^ ^ ＊ ＊
◢ ◥◢ ◣ ▋ ▋ ▋ ▋ 皿 ▋
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 70.42.120.240
1F：推 ntnusliver:黑白版的宗亲会 06/07 23:16