最短路径更快 - SPFA 算法？

SPFA 算法是一种用于求解带权重的有向图中的最短路径问题的算法，全称为 "Shortest Path Faster Algorithm"。它是基于 Dijkstra 算法的改进，可以在较短的时间内找到最短路径。

SPFA 算法的基本思想是通过多次迭代，逐渐减小起始点到其他各点的距离估计值，直到找到最短路径。在每次迭代中，SPFA 算法会遍历图中的所有边，并根据已知的最短路径估计值来更新其他节点的距