华师一附中OI组

标题: 最短路径—SPFA算法 [打印本页]

作者: admin 时间: 2020-4-15 13:38
标题: 最短路径—SPFA算法
SPFA是经典Bellman-Ford算法的队列优化算法的别称，通常用于求含负权边的单源最短路径，以及判负权环。SPFA 最坏情况下复杂度和朴素 Bellman-Ford 相同，为 O(VE)。

欢迎光临华师一附中OI组 (http://hsyit.cn/)