求图中的最大权重路径,可以把权重取倒数然后用迪杰斯特拉算法吗?
我目前做的是出租车路线推荐,我通过算法预测每条路段上的乘客人数,然后基于预测的乘客人数路网图,给司机进行路径规划。给定司机的出发地和目的地,给司机推荐一条乘客人数最多的路线,涉及到最大权重路径问题。注:权重都为正数。
不用吧,改改if语句就可以吧(正常是小于就更新,现在改成大于更新),但是初始值需要设置无限小