[理工] 算法-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