explorer

万丈高楼平地起,勿在浮沙筑高台

0%

广度优先搜索寻找的是最短路径,而 狄克斯特拉算法(Dijkstra's algorithm) 用于找出最快的路径。

就像地图路径搜索一样,广度优先搜索代表“最少换乘”,狄克斯特拉算法代表“最快到达目的地”
阅读全文 »

递归调用可以让代码看起来更加清晰,并没有性能上的优势。

如果使用循环,程序的性能可能更高。如果使用递归,程序可能更容易理解。需要根据实际情况来选择。
阅读全文 »