作业帮bellman-ford算法中路径的权值为什么可以为负值?就是不明白路径的代价为什么可以为负值?
来源：学生作业帮助网 编辑：作业帮 时间：2024/10/03 23:07:36
x;@ iQ+DXd 4yx}-\ CV'6Stny۞&"')*!)]NDܑkoxPbc@5~`ɐA?䨕j1;(ː)u ^ YU̼AgtEjqXr ?7
bellman-ford算法中路径的权值为什么可以为负值?就是不明白路径的代价为什么可以为负值?
bellman-ford算法中路径的权值为什么可以为负值?就是不明白路径的代价为什么可以为负值?
bellman-ford算法中路径的权值为什么可以为负值?就是不明白路径的代价为什么可以为负值?
最短路算法也可以用来做差分约束,那时候路径代价就可能是负的了