spfa算法与dijsktra算法的应用范围

spfa算法与dijsktra算法的应用范围
spfa算法与dijsktra除了一个能求带负权的最短路,还有别的不同的应用吗?
lulu111111 1年前 已收到1个回答 举报

四川nn何大壮 春芽

共回答了14个问题采纳率:92.9% 举报

差分约束系统.dijkstra往往不能用
SPFA一般来说比不优化的dijkstra(O(n2))好
SPFA也有自己的优化SLF LLL和前向星 比加堆的dijkstra好写
.还有就是可以判负环吧

1年前

3
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 2.885 s. - webmaster@yulucn.com