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