关于带负权图最短路解法的一些疑惑（关于dijikstra）
  • 板块学术版
  • 楼主Love_Stream
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/7/2 23:07
  • 上次更新2023/11/3 11:50:13
查看原帖
关于带负权图最短路解法的一些疑惑（关于dijikstra）
360611
Love_Stream楼主2023/7/2 23:07

请问如果在求带负权图最短路时，先将所有边权加上一个数k，使得所有边权>=0，再使用dijikstra，最后将答案减去边数 * k，这种方法可行吗？若不可行，能证明吗？

2023/7/2 23:07