作者jojoboy0115 (その血の运命~Jo~Jo~)
看板Grad-ProbAsk
标题[理工] 关於Transitive closure的疑问
时间Wed Jan 23 14:48:19 2019
https://i.imgur.com/QRxie58.jpg
https://i.imgur.com/y4hIJMG.jpg
为什麽这两题的第0次矩阵定义不一样？
一个是离散的，一个是演算法/资结的，
神奇的是两个都是用Floyd-Warshall
来求transitive closure。
我以为如果用离散的定义，应该先求出矩阵各个次方後，再联集起来...
还是有什麽方法来分辨要用那个定义？
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 101.12.24.51
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1548226102.A.801.html
1F：推 destiny3952: 演算法好像定义对角项是1？ 01/23 16:16
2F：推 sdfg014025xx: 定义的问题 演算法对角线定义1 离散0 01/23 17:17
3F：推 cvn21: 是因为A+还有A*的差异吗？ 01/23 17:30
4F：推 sooge: 求矩阵各次方再加起来不就是在求演算法的Floyd Warshall吗 01/23 17:35
5F：→ sooge: 你要问的是对角线的问题吧? 不然只是做法不同 01/23 17:37
6F：推 sooge: 考演算法对角线就设1，考数学就照adjacency matrix算 01/23 17:50
7F：→ jojoboy0115: 是的 演算法定义对角项都是1 01/23 19:30
8F：→ jojoboy0115: 感谢 cvn 大 提醒 01/23 19:30
9F：→ jojoboy0115: 所以应该是当题目有特别提到A+ 01/23 19:30
10F：→ jojoboy0115: 就用 离散的定义 01/23 19:30
11F：→ jojoboy0115: 因为成大这题是考在资料结构@@ 01/23 19:30
12F：推 sooge: 竟然是考在资结.... 01/23 19:51