1. PTT
  2. Grad-ProbAsk

[理工] 離散 Warshall's演算法

作者: visual (米干)   2016-11-19 20:32:28
http://imgur.com/a/kFq8d
http://imgur.com/a/ZYSda
想請問一下，書上說"考慮第一列與第一行的某個位置同時為1，
若對應下來的值原本為0則改為1"
這邊要怎麼看?
像是要求W2的時候，如何得知v14和v44會變成1??
謝謝~
作者: visual (米干)   2016-11-19 22:12:00
瞭解了 謝謝T大~~
作者: tlung (tung)   2016-11-19 20:45:00
http://i.imgur.com/8uscRGN.jpg紅色部分沿著對角線去圈 所以4*4矩陣做4次 可以得到最後的transitive closure
繼續閱讀
[線代] 聯立矩陣求解的過程artpower[理工] 資料路徑與控制ninutemaidRe: [理工] 104測量工數Honor1984[理工] 104測量工數jim510032000[理工] 92交大電物jim510032000Re: [理工] 演算法 0-1knapscak觀念疑問a19930301[理工] 電磁學問題sunwargod666[商管]財管，現值相關問題skyblue15451Re: [理工] ［計組］浮點數102交大beargg0305Re: [理工] 遞迴樹問題ken52011219

Links booklink

Contact Us: admin [ a t ] ucptt.com