西皮呦 2022-03-14 20:07 采纳率: 83.3%
浏览 285
已结题

迪杰斯特拉算法带负权值,每条边权值同时加上一个数全都变为正数,再用迪杰斯特拉算法 这样对吗

迪杰斯特拉算法带负权值,每条边权值同时加上一个数全都变为正数,再用迪杰斯特拉算法 这样对吗

  • 写回答

1条回答 默认 最新

  • youcans_ 人工智能领域优质创作者 2022-03-14 20:53
    关注

    不行。因为各种路径的 步数并不一定相同。
    所有边权值加正数,只有在各种路径步数相同的情况下才可行。
    求带负权值边的单源最短路径可以用贝尔曼-福特算法。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 3月23日
  • 已采纳回答 3月15日
  • 创建了问题 3月14日

悬赏问题

  • ¥15 单片机学习顺序问题!!
  • ¥15 ikuai客户端多拨vpn,重启总是有个别重拨不上
  • ¥20 关于#anlogic#sdram#的问题,如何解决?(关键词-performance)
  • ¥15 相敏解调 matlab
  • ¥15 求lingo代码和思路
  • ¥15 公交车和无人机协同运输
  • ¥15 stm32代码移植没反应
  • ¥15 matlab基于pde算法图像修复,为什么只能对示例图像有效
  • ¥100 连续两帧图像高速减法
  • ¥15 如何绘制动力学系统的相图