作者yueimasaka2 (垂哥)
看板Prob_Solve
标题[问题] 数学题
时间Sun Jun 7 23:45:23 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画图)
可以请高手大大用这题来解释一下他是怎麽算出来的吗?
感激不尽!
--
MoNeNe 你的40榴咧？
http://cation234.myweb.hinet.net/MoNeNe.htm
MoNeNe: 这烂梗我都腻了 05/31 00:16
Where is your 40mm grenade launcher?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 70.42.120.240
1F：→ aifos:matrix还是给出来,W0应该只有点对点的关系,arc上面的weight 06/08 09:24
2F：→ aifos:没给. 06/08 09:25