作者king8313 ()
看板Grad-ProbAsk
標題[理工] 演算法-Floyed-Warshall遞移包
時間Wed Sep 6 22:14:32 2017
https://i.imgur.com/F4ITsdZ.jpg
不好意思被我畫的有點亂
請問一下在Floyed-Warshall演算法中算transitive closure一開始就會把自己對自己的
算進去，跟離散的方式有點不同。
如果考試的時候問了transitive closure或是transitive closure的element數之類的那
到底該不該算入...?還是要取決於考試科目來作答如果是離散就不算入?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 120.126.194.203
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1504707275.A.A80.html
→ nat99up: 這個矩陣並不是binary relation喔 09/07 10:45
→ nat99up: 算個數要用離散方式算 09/07 10:45
→ king8313: 我不太懂意思耶...但一開始矩陣對角不直接設成1，就變 09/07 22:24
→ king8313: 成算離散中的transitive closure了?! 09/07 22:24
→ kyuudonut: 任一方陣 over {0, 1} 都可以是 binary relation。這 09/08 19:40
→ kyuudonut: 題就看科目，會有不同定義 09/08 19:40
→ king8313: 謝謝兩位大大~ 09/10 09:26