作者visual (米干)
看板Grad-ProbAsk
標題[理工] 離散 Warshall's演算法
時間Sat Nov 19 20:32:28 2016
http://imgur.com/a/kFq8d
http://imgur.com/a/ZYSda
想請問一下,書上說"考慮第一列與第一行的某個位置同時為1,
若對應下來的值原本為0則改為1"
這邊要怎麼看?
像是要求W2的時候,如何得知v14和v44會變成1??
謝謝~
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.10.107.194
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1479558750.A.412.html
推 tlung: 紅色部分沿著對角線去圈 所以4*4矩陣做4次 可以得到最後的t 11/19 20:47
→ tlung: ransitive closure 11/19 20:47
→ visual: 瞭解了 謝謝T大~~ 11/19 22:12