社区讨论
关于带负权图最短路解法的一些疑惑（关于dijikstra）
学术版参与者 4已保存回复 4
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @lo2cpazp
- 此快照首次捕获于
- 2023/10/23 11:41 2 年前
- 此快照最后确认于
- 2023/11/03 11:50 2 年前
请问如果在求带负权图最短路时，先将所有边权加上一个数k，使得所有边权>=0，再使用dijikstra，最后将答案减去边数 * k，这种方法可行吗？若不可行，能证明吗？
回复
共 4 条回复，欢迎继续交流。
正在加载回复...