[理工] 演算法-Floyed-Warshall遞移包 king8313 PTT批踢踢實業坊

[理工] 演算法-Floyed-Warshall遞移包

作者: king8313 2017-09-06 22:14:32

https://i.imgur.com/F4ITsdZ.jpg
不好意思被我畫的有點亂
請問一下在Floyed-Warshall演算法中算transitive closure一開始就會把自己對自己的
算進去，跟離散的方式有點不同。
如果考試的時候問了transitive closure或是transitive closure的element數之類的那
到底該不該算入...?還是要取決於考試科目來作答如果是離散就不算入?

作者: nat99up (NAt) 2017-09-07 10:45:00

這個矩陣並不是binary relation喔算個數要用離散方式算

作者: king8313 2017-09-07 22:24:00

我不太懂意思耶...但一開始矩陣對角不直接設成1，就變成算離散中的transitive closure了?!

作者: kyuudonut (å–„è‰¯è€ç™¾å§“) 2017-09-08 19:40:00

任一方陣 over {0, 1} 都可以是 binary relation。這題就看科目，會有不同定義

作者: king8313 2017-09-10 09:26:00

謝謝兩位大大~

繼續閱讀

[理工] 演算法-複雜度ikuJJ [理工] 線代 w831231 Re: [理工] [線代]黃子嘉 2-14範例四Honor1984 [理工] [線代]黃子嘉 2-14範例四s90210jackle [理工] 線代空間ss455032 Re: [理工] [離散]-台大105-資工JKLee Re: [理工] 台大電機丙 106 離散數學jerry900287 [理工] 材料力學靜不定結構darkawn Re: [理工] 線代正交補空間Honor1984 [理工] 線代正交補空間ss455032