bellman-ford算法中路径的权值为什么可以为负值?就是不明白路径的代价为什么可以为负值?
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/04 13:03:49
bellman-ford算法中路径的权值为什么可以为负值?就是不明白路径的代价为什么可以为负值?
最短路算法也可以用来做差分约束,那时候路径代价就可能是负的了
收录互联网各类作业题目,免费共享学生作业习题
慧海网手机作业共收录了 千万级 学生作业题目
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/04 13:03:49
bellman-ford算法中路径的权值为什么可以为负值?就是不明白路径的代价为什么可以为负值?
最短路算法也可以用来做差分约束,那时候路径代价就可能是负的了