作者booowei1203 (wei)
看板Grad-ProbAsk
标题[理工] 100 交大 Floyd-Warshall 负weight cycle
时间Thu Dec 10 15:58:02 2020
https://imgur.com/FalqPUB
106师大资工 这题的C小题，
如果 floyd warshall 的最後一个矩阵的对角线元素有负值的话，
代表该图有negative weight cycle
https://imgur.com/wJ4pD5H
但是交大100 这题的第2小题的d选项说
「floyd warshall 不能侦测 negative weight cycle」，却没有被选为错的。
是不是答案有问题呢？
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 42.73.112.71 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1607587084.A.0A0.html
1F：→ sososlee: 交大那题选项说他是错的，所以可以侦测负环 12/10 18:31
2F：推 sososlee: 看错，我也觉得d可以选 12/10 18:38
3F：推 mathtsai: 上网查了 对角线有负值代表有负环 12/10 21:28
4F：→ yuai9111: 我是这样想 师大题目:用floyd的"output"去detect有无负 12/11 00:12
5F：→ yuai9111: 环 交大那题是floyd的"algo"能否判断负环 所以d没选 12/11 00:13
6F：→ yuai9111: 有错请纠正 12/11 00:14
根据答案也只能这样解释了，但如果出题教授真的是想表达这种观念的话，我会晕倒XD
※ 编辑: booowei1203 (114.136.240.33 台湾), 12/11/2020 11:14:13