SPFA带负权的最短路径算法

【文件属性】：

文件名称：SPFA带负权的最短路径算法

文件大小：1KB

文件格式：CPP

更新时间：2021-11-23 04:56:49

C++ 图论

SPFA 算法是 Bellman-Ford算法 的队列优化算法的别称，通常用于求含负权边的单源最短路径，以及判负权环。SPFA 最坏情况下复杂度和朴素 Bellman-Ford 相同，为 O(VE)。