bellmanford

贝尔曼-福特算法（Bellman-Ford Algorithm）是一种用于求解带权有向图中单源最短路径问题的算法。它是由Richard Bellman和Leon Ford在1958年独立提出的。该算法的主要思想是通过对图中的所有边进行V-1次松弛操作，来逐步更新从源点到其他所有顶点的最短路径。在每次松弛操作中，算法会检查当前顶点的所有出边，如果发现某条出边的终点的最短路径长度可以通过当前顶点得到更短的更新，那么就对这条出边的终点进行一次松弛操作。通过V-1次松弛操作后，算法可以保证找到的最短路径是无环的。