Python 2.7 跨多个矩阵的节点之间的最短路径

假设我有每条线路的火车站矩阵。行和列表示该列车线中的车站。有没有办法找到车站之间的最短路径，包括使用列车线间换乘的车站？我无法将它们全部放在一个图表中，因为某些“边”具有不同的值（例如，如果参数为cost，则乘坐较便宜的线路的成本将不同于乘坐其他列车路线）。

使用Dijkstra算法：

它被广泛使用，从电子游戏到手机

---

非常好的A*：

介绍，感谢您的快速评论！它能在多个图形上工作吗？啊，我的错。我正在画一张表来表示顶点和边。我差点忘了，如果我用一个图，两个顶点之间可能有两条边。无论如何，谢谢你的时间和链接！我将从他们开始选择我将使用的算法。