**Bellman-Ford 算法**是图论中的一种方法，用于在带权图中求从单一源顶点到其他所有顶点的最短路径。该算法的重要之处在于，它能够处理含负权边的图，这一点是 Dijkstra 算法做不到的。它采用自底向上的方式，在执行边松弛操作的同时逐步填满距离表。该算法以其开发者 Richard Bellman 和 Lester Ford 的名字命名。不过，如果图中存在负权环，算法可能会陷入无限循环，因此需要通过额外的检查来单独处理这种情况。
登录查看节点详情
首阶段节点可试读；登录后解锁全部路线图节点正文与进度同步。