SPFA算法思想：
bellman-ford算法的时间复杂度较高，O(n^3)或者O(nm)，原因在于算法要递推n次，且每次递推要扫描所有的边，并且在这个过程中很多遍是多余的.SPFA就是利用队列减少不必要的冗余判断。 bellman-ford算法的时间复杂度较高，O(n^3)或者O(nm)，原因在
阅读背景：
SPFA(bellman-ford的队列优化)
来源：互联网
分享到：
