查找最短路徑的僞代碼

Question

我們希望您提出一個算法（僞代碼），該算法將用於從給定源到目的地的所有可能路由中選擇最佳最佳路由。

Answer 1

你試過搜索嗎？

有幾個很好的算法：Dijkstra的，A *，貝爾曼 - 福特等

參見：Wikipedia - Pathfinding更多的例子（以及對不同的算法實際說明）。