algorithm - 如何通过虚线(车站)路径找到路径，例如地铁 map

Question

这是地铁站 map ，每条垂直线代表不同的车站，水平线代表换乘站，您可以在那里换乘到另一条线路。

我试图制作一个程序，给定起点站和终点站，然后返回旅行所需的车站数。我首先创建了一个字典，其中包含那里的线路及其按顺序编号的站点，但它以很多 if 语句结尾，我无法弄清楚如何使用线路切换站点使其从一条线路移动到另一条线路。我想过使用节点和 Dijkstra 算法，但我不确定它是否可行。我不知道我应该寻找什么，或者我应该尝试哪种算法。 Dijkstra算法适合还是更关心节点间的距离？

Answer 1

您可以将每个节点之间的距离设置为 1，然后 Dijkstra 算法将在此处应用。