我正在寻找一种算法，给定一个有向循环图（这些是从 OSM 地图中提取的节点），计算从节点 A 到节点 B 的路径，该路径具有最高成本（在本例中为高程差）总计绝对值整个图表。也就是说，从 A 到 B 不能有任何其他路径具有更高的仰角增益。 显然，搜索仅限于某个区域，这就是为什么我从地图中仅提取该区域中的节点及其之间的链接。 我指定成本只是 NextNode.elevation - CurrentNode.elevation。
我已经尝试过多种算法，例如 dijkstra、bellman-ford、A*，可能权重都大于 0，使用各种结构（例如链接列表或矩阵）来“适应”各种算法，但他们没有给出预期结果。
最后，有一些算法实际上可以在瞬间找到从 A 到 B 的最佳路径，并且绝对海拔增益尽可能最小，因此几乎不需要爬坡。如何从这些算法中得到完全相反？
非常感谢，问候。
u200eu200eu200eu200eu200eu200eu200eu200eu200eu200eu200eu200eu200eu200eu200eu200eu200eu200eu200eu200eu200eu200eu200eu200eu200eu200eu200eu200eu200eu200eu200eu200eu200eu200eu200eu200eu200eu200eu200eu200eu200eu200eu200eu200e
在数据中搜索高程 L 绝对变化最大的路段。
将每个链接的权重设置为L - 实际绝对高程变化
应用 Dijkstra 找到从 A 到 B 的“最便宜”路径。