推 march20:呃, 話說 longest path 是 NP-complete problem XD 11/01 01:16
推 march20:除非是特例 11/01 01:18
是說~~~一般最短路的演算法為什麼不能處理最長路阿？？
我的想法是
在無相圖中會出現正環的關係
但是如果再「有向無環圖」（DAG）中
是不是就可以套用最短路的算法來寫最長路？
而bellman-ford & SPFA應該也可以再有向圖中來判斷正環囉？？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.91.133