跨多个矩阵的节点之间的最短路径
Shortest path between nodes across multiple matrices
假设我有一个每条线路的火车站矩阵。行和列代表该列车线路中的车站。有没有办法找到车站之间的最短路径，包括那些使用火车线路之间换乘的车站？我无法将它们全部放在一个图表中，因为有些 "edges" 具有不同的值（例如，如果参数是成本，则乘坐便宜的线路与乘坐其他火车路线的费用不同）。
使用 Dijkstra 算法：https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm
它在电子游戏中被广泛使用(A*) to dynamic routing protocols。
对 A* 的一个很好的介绍：http://theory.stanford.edu/~amitp/GameProgramming/AStarComparison.html
假设我有一个每条线路的火车站矩阵。行和列代表该列车线路中的车站。有没有办法找到车站之间的最短路径，包括那些使用火车线路之间换乘的车站？我无法将它们全部放在一个图表中，因为有些 "edges" 具有不同的值（例如，如果参数是成本，则乘坐便宜的线路与乘坐其他火车路线的费用不同）。
使用 Dijkstra 算法：https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm
它在电子游戏中被广泛使用(A*) to dynamic routing protocols。
对 A* 的一个很好的介绍：http://theory.stanford.edu/~amitp/GameProgramming/AStarComparison.html