作者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