这是地铁车站的地图，每条垂直线是一条有不同车站的线，水平线代表换乘站，在换乘站可以换乘另一条线路。
我试着做一个程序，给定一个起始站和一个结束站，返回旅行所需的站数我首先创建了一个字典，其中包含按顺序编号的那几行和它们的站，但它以许多if语句结束，我不知道如何使用换行站使它从一行移动到另一行我想使用节点和dijkstra的算法，但我不确定它是否能工作。
我不知道该找什么，也不知道该尝试哪种算法。dijkstra的算法是合适的还是更关心节点之间的距离？
最佳答案
您可以将节点之间的每个距离设置为1，然后dijkstra的算法将应用于此。