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

看板Grad-ProbAsk作者時間8年前 (2017/09/06 22:14), 編輯推噓0(0推 0噓 7→)
留言7則, 3人參與, 最新討論串1/1
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
→
09/07 10:45, , 1F
這個矩陣並不是binary relation喔
09/07 10:45, 1F
→
09/07 10:45, , 2F
算個數要用離散方式算
09/07 10:45, 2F
→
09/07 22:24, , 3F
我不太懂意思耶...但一開始矩陣對角不直接設成1，就變
09/07 22:24, 3F
→
09/07 22:24, , 4F
成算離散中的transitive closure了?!
09/07 22:24, 4F
→
09/08 19:40, , 5F
任一方陣 over {0, 1} 都可以是 binary relation。這
09/08 19:40, 5F
→
09/08 19:40, , 6F
題就看科目，會有不同定義
09/08 19:40, 6F
→
09/10 09:26, , 7F
謝謝兩位大大~
09/10 09:26, 7F
‣ 更多 king8313 的文章
文章代碼(AID): #1Pi0BBg0 (Grad-ProbAsk)