假设我每行有一个火车站矩阵。行和列表示该列车线中存在的站。有没有办法找到站之间的最短路径，包括那些使用列车线之间转移的路径？我不能将它们全部放在一个图表中，因为一些“边缘”具有不同的值（例如，如果参数是成本，则采用更便宜的线路将花费与采用其他列车路线不同的成本。）
答案 0 :(得分：1)
使用Dijkstra的算法：https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm
它已经从视频游戏(A*)到dynamic routing protocols全部使用。
A *的很好的介绍：http://theory.stanford.edu/~amitp/GameProgramming/AStarComparison.html