GPS導航(8)：最短路徑算法

計算道路最短路徑的經典方法是 Dijkstra 算法, 人們在長期的使用過程中感到其算法結構過於複雜且效率較低, 所以對 Dijkstra 算法進行改進產生了大量的 Dijkstra 變種算法, 從而使最短路徑計算的效率有了很大的提高. 但無論是怎樣的變種算法都需要建立全範圍的道路拓撲網絡, 並將這個範圍內的拓撲關係映射到計算機內存中, 然後在內存中進行最短路徑道路計算. 在現實情況下國家各經濟部

>>阅读原文<<