bellman-ford算法中路径的权值为什么可以为负值?就是不明白路径的代价为什么可以为负值?

来源：学生作业学帮网 编辑：学帮网 时间：2024/05/19 15:44:08

bellman-ford算法中路径的权值为什么可以为负值?就是不明白路径的代价为什么可以为负值?

最短路算法也可以用来做差分约束,那时候路径代价就可能是负的了