Bellman-Ford 算法：带负权边的最短路径

Bellman-Ford 算法是一种用于在带负权边的图中寻找最短路径的算法。该算法可以处理负权边，但不能处理负权环。它通过对所有边进行松弛操作，逐步更新节点的最短路径估计值，直到找到最短路径或发现负权环为止。

具体步骤如下：

1. 初始化：将源节点的最短路径估计值设置为 0，将其他节点的最短路径估计值设置为无穷大。
2. 迭代：对于图中的每条边，进行松弛操作，即如果存在一条边 (u, v)，则尝试通过节点 u 到达节点 v，如果路径长度比当前最短路径估计值小，则更新最短路径估计值。
3. 检测负权环：重复上述迭代过程，如果在第 n-1 轮迭代后仍然存在更新，则说明存在负权环。
4. 输出结果：如果不存在负权环，则输出最短路径估计值，否则报告负权环的存在。

Bellman-Ford 算法的时间复杂度为 O(VE)，其中 V 为节点数，E 为边数。