舞池小子 2022-09-25 11:07 采纳率: 80%
浏览 16

求图中的最大权重路径（迪杰斯特拉算法）

求图中的最大权重路径，可以把权重取倒数然后用迪杰斯特拉算法吗？

我目前做的是出租车路线推荐，我通过算法预测每条路段上的乘客人数，然后基于预测的乘客人数路网图，给司机进行路径规划。给定司机的出发地和目的地，给司机推荐一条乘客人数最多的路线，涉及到最大权重路径问题。注：权重都为正数。

  • 写回答

2条回答 默认 最新

  • 游坦之 全栈领域优质创作者 2022-09-25 12:59
    关注

    不用吧，改改if语句就可以吧（正常是小于就更新，现在改成大于更新），但是初始值需要设置无限小

    评论

报告相同问题？

问题事件

  • 创建了问题 9月25日

悬赏问题

  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 对于相关问题的求解与代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 信号傅里叶变换在matlab上遇到的小问题请求帮助
  • ¥15 保护模式-系统加载-段寄存器
  • ¥15 电脑桌面设定一个区域禁止鼠标操作
  • ¥15 求NPF226060磁芯的详细资料
  • ¥15 使用R语言marginaleffects包进行边际效应图绘制