贝尔曼-福特算法用于求解带负权重和负循环的图的最短路径问题。算法从源节点0开始,其他节点初始距离为无穷大,通过不断更新节点的最短距离,最终输出每个节点到源节点的最短路径。其时间复杂度为O(VE)。
完成下面两步后,将自动完成登录并继续当前操作。