您好我正在创建一个Android应用程序，它将为使用路径查找器的用户生成一条自行车路线。
我试图让用户更喜欢距离或存在骑行链路的路线。
我有一个0到10的滑块，其中0表示用户想要最短的路线，10表示用户想要带有自行车道的道路（如果有的话）。
道路用图表表示，我有一个函数来计算从一个点到另一个点的最短路径。
考虑到此功能的输出：如果路上有自行车道，我想对结果进行加权，以便用户选择的数字越高，道路成本越低，反之亦然。
我不确定加权函数的工作原理。
答案 0 :(得分：0)
如果你用类似dijkstra的算法计算路线，在循环航线边缘的情况下，你应该根据滑块值将两点之间的距离减去一些值