查找最短路径的伪代码

Question

我们希望您提出一个算法（伪代码），该算法将用于从给定源到目的地的所有可能路由中选择最佳最佳路由。

Answer 1

你试过搜索吗？

有几个很好的算法：Dijkstra的，A *，贝尔曼 - 福特等

参见：Wikipedia - Pathfinding更多的例子（以及对不同的算法实际说明）。