負權環演算法
發布時間: 2024-12-13 18:51:17
A. 來解釋下spfa和Dijkstra的優缺點
DIJ演算法和SPFA演算法優缺點：
DIJ演算法不能解決負權環，但是比SPFA快（特別是+入heap甚至fib heap後，當然當邊數少的時候SPFA比DIJ快）。
SPFA演算法能解決負權環，但是比DIJ慢。
熱點內容
A. 來解釋下spfa和Dijkstra的優缺點
DIJ演算法和SPFA演算法優缺點：
DIJ演算法不能解決負權環，但是比SPFA快（特別是+入heap甚至fib heap後，當然當邊數少的時候SPFA比DIJ快）。
SPFA演算法能解決負權環，但是比DIJ慢。