SPFA 算法是 Bellman-Ford算法 的队列优化算法的别称，通常用于求含负权边的单源最短路径，以及判负权环。SPFA 最坏情况下复杂度和朴素 Bellman-Ford 相同，为 O(VE)。
百度百科
最短路--SPFA
原文：https://www.cnblogs.com/hezongdnf/p/11972688.html
