SPFA算法的简单描述

SPFA(Shortest Path Faster Algorithm)算法与Dijkstra算法一样都是寻找图中两点之间最短路径的算法。但是当图中有负长度的路径时，Dijkstra算法就不可以使用了，但是SPFA算法依旧可以在不出现负环的情况下使用。 算法思路 SPFA算法因为与贝尔曼福德（Bellman-Ford）算法比较相似，只是在它的算法的基础上进行了队列优化。 把起始节点推入队列，循环遍

>>阅读原文<<