SPFA算法简介 Author: nex3z 2015-08-23 SPFA（Shortest Path Faster Algorithm）算法是Bellman-Ford的一个增强版，SPFA算法在随机稀疏图上表现良好，尤其适用于带负权边的情况，但在最差情况下效率和Bellman-Ford一样糟糕。如果没有负权边，选择Dijkstra算法更佳。 SPFA算法的基本思想和Bellman-Ford一样，对于有V个顶点和E条边的图，Bellman-Ford需要V…Read more ACM ACM, C/C++, SPFA