【发布时间】：2017-02-20 01:42:27
【问题描述】：
假设我每条线路都有一个火车站矩阵。行和列表示该火车线路中存在的车站。有没有办法找到车站之间的最短路径，包括那些使用火车线路之间的换乘的车站？我不能将它们全部放在一个图中，因为某些“边”具有不同的值（例如，如果参数是成本，则乘坐更便宜的线路与乘坐另一条火车路线的成本不同）。
【问题讨论】：
标签： python-2.7 graph-algorithm shortest-path
【发布时间】：2017-02-20 01:42:27
【问题描述】：
使用 Dijkstra 算法：https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm
从视频游戏(A*) 到dynamic routing protocols，它被广泛使用。
相当不错的A*介绍：http://theory.stanford.edu/~amitp/GameProgramming/AStarComparison.html
【讨论】：
-
感谢您的快速评论！它甚至可以在多个图表上工作吗？
-
啊，我的错。我正在画一个表格来表示顶点和边。我几乎忘记了，如果我改用图形，两个顶点之间可能有两条边。无论如何，感谢您的时间和链接！我将从他们开始选择我将使用的算法。