用于查找最短路径的伪代码

时间:2011-05-01 01:08:55

标签: algorithm

我们希望您提出一种算法(伪代码),用于从给定来源到目的地的所有可能路线中选择最佳路线。

1 个答案:

答案 0 :(得分:1)

您是否尝试过搜索?

有几种不错的算法:Dijkstra,A *,Bellman-Ford等。

有关更多示例(以及对不同算法的实际描述),请参阅:Wikipedia - Pathfinding