负权环算法
发布时间: 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慢。