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

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

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

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

不知道你这个问题是否已经解决, 如果还没有解决的话:

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^