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

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

bellman-ford算法中路径的权值为什么可以为负值?就是不明白路径的代价为什么可以为负值?
最短路算法也可以用来做差分约束,那时候路径代价就可能是负的了