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

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

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

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

  • 写回答

2条回答 默认 最新

  • 游坦之 优质创作者: 编程框架技术领域 2022-09-25 12:59
    关注

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

    评论

报告相同问题？

问题事件

  • 创建了问题 9月25日