[問題] 數學題

[yueimasaka2 (垂哥)]

看了原文書上對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
→ aifos:matrix還是給出來,W0應該只有點對點的關係,arc上面的weight
→ aifos:沒給.