[請益] Warshall Algorithm

看板logic作者 (垂哥)時間15年前 (2009/06/07 21:38), 編輯推噓1(1推 0噓 0→)
留言1則, 1人參與, 最新討論串1/1
看了原文書上對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
推
06/07 23:16, , 1F
黑白版的宗親會
06/07 23:16, 1F
‣ 更多 yueimasaka2 的文章
文章代碼(AID): #1AAyBARA (logic)