bellman ford 算法

Bellman-Ford算法是一种解决单源最短路径问题的算法，适用于存在负权值边的图。其核心思想是通过动态规划来寻找最短路径。在图中，我们用*表示已给出的源点，用V表示已给出的源点周围的顶点，用W表示图中的边。

Bellman-Ford算法的具体实现过程如下：

1. 初始化：将*到V的距离设为0，其他点的距离设为无穷大。
2. 迭代更新：对于一个顶点v，将其周围的边都连结起来，得到一条新的路径。然后，我们计算这条新路径的长度，并更新v到*的距离。接下来，我们继续对这条新路径上的所有边进行迭代，直到遍历完整个图。

Bellman-Ford算法可以用于计算有权值边的图中的最短路径。虽然其时间复杂度较高，但在某些情况下，它仍然是一个可行的解决方案。

总的来说，Bellman-Ford算法是一种简单而有效的算法，适用于单源最短路径问题的求解。虽然其时间复杂度较高，但在某些情况下，它仍然是一个可行的解决方案。