Python最短路径

Question

我有一个路由对象列表，它保留了该路由的起点和终点：

class route:
    def __init__(self, start, end):
        self.start = start
        self.end = end

routeList = [
    route("Munich", "Cologne"),
    route("Berlin", "Hamburg"),
    ...
    ...
]

当用户输入他的起点和终点时，我想找到最短的路线组合。 我不知道我怎么能让这个工作。我看了一下dijkstra的算法，但看起来这只适用于点和距离，而不适用于路线。 我只知道我必须递归地做，但我不知道如何。有什么想法吗？

编辑：例如，用户可以输入：

"start: Munich"
"end: Berlin"

当然，列表中必须有一些符合此愿望的匹配路线（这只是一个例子）