spfa算法与dijsktra算法的应用范围spfa算法与dijsktra除了一个能求带负权的最短路,还有别的不同的应用吗?

spfa算法与dijsktra算法的应用范围spfa算法与dijsktra除了一个能求带负权的最短路,还有别的不同的应用吗?
spfa算法与dijsktra算法的应用范围
spfa算法与dijsktra除了一个能求带负权的最短路,还有别的不同的应用吗?

spfa算法与dijsktra算法的应用范围spfa算法与dijsktra除了一个能求带负权的最短路,还有别的不同的应用吗?
差分约束系统.dijkstra往往不能用
SPFA一般来说比不优化的dijkstra（O(n2））好
SPFA也有自己的优化SLF LLL和前向星 比加堆的dijkstra好写
.还有就是可以判负环吧