作者CMturtle (杰尼龟)
看板Prob_Solve
标题[问题] longest path
时间Mon Nov 1 00:19:29 2010
是说~~~一般最短路的演算法为什麽不能处理最长路阿？？
我的想法是
在无相图中会出现正环的关系
但是如果再「有向无环图」（DAG）中
是不是就可以套用最短路的算法来写最长路？
而bellman-ford & SPFA应该也可以再有向图中来判断正环罗？？
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.113.91.133
1F：推 march20:呃, 话说 longest path 是 NP-complete problem XD 11/01 01:16
2F：推 march20:除非是特例 11/01 01:18