[問題] 數學題
看板Prob_Solve (計算數學 Problem Solving)作者yueimasaka2 (垂哥)時間15年前 (2009/06/07 23:45)推噓0(0推 0噓 2→)留言2則, 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畫圖)
可以請高手大大用這題來解釋一下他是怎麼算出來的嗎?
感激不盡!
--
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
→
06/08 09:24, , 1F
06/08 09:24, 1F
→
06/08 09:25, , 2F
06/08 09:25, 2F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
