SPFA 算法是 Bellman-Ford算法 的队列优化算法的别称，通常用于求含负权边的单源最短路径，以及判负权环。
SPFA一般情况复杂度是O(m)最坏情况下复杂度和朴素 Bellman-Ford 相同，为O(nm)。
n为点数，m为边数
spfa也能解决权值为正的图的最短距离问题，且一般情况下比Dijkstra算法还好
算法步骤queue <– 1 while queue 不为空 (1) t <– 队头 queue.pop() (2)用 t 更新所有出边 t –> b，权值为w queue <– b (若该点被更新过，则拿该点更新其他点)