2019年4月23日
SPFA求最短路——Bellman-Ford算法的优化
摘要： SPFA 算法是 Bellman-Ford算法 的队列优化算法的别称，通常用于求含负权边的单源最短路径，以及判负权环。SPFA 最坏情况下复杂度和朴素 Bellman-Ford 相同，为 O(VE)，但是一般情况下他的复杂度还是很优秀的，为O(mn)，其中稀疏图中m约等于2，稠密图...关于SPFA 阅读全文
posted @ 2019-04-23 21:32 小蒟蒻皮皮鱼 阅读(254) 评论(0) 推荐(1)