获得变化较少的路径的最佳算法

Question

我正在处理地铁网络。我必须在 A 和 B 之间找到一些符合某些规则的路径，例如最快、最短等……我知道如何解决这些问题，但其中一个规则是找到一条线路之间变化较少的路径，是否有用于此的算法？

Answer 1

将地铁线路视为图中的节点，如果两条地铁线路有交集，则用边连接两个节点。现在，您可以使用 Dijkstra's algorithm 来查找最短路径。