GPS导航(8)：最短路径算法

计算道路最短路径的经典方法是 Dijkstra 算法, 人们在长期的使用过程中感到其算法结构过于复杂且效率较低, 所以对 Dijkstra 算法进行改进产生了大量的 Dijkstra 变种算法, 从而使最短路径计算的效率有了很大的提高. 但无论是怎样的变种算法都需要建立全范围的道路拓扑网络, 并将这个范围内的拓扑关系映射到计算机内存中, 然后在内存中进行最短路径道路计算. 在现实情况下国家各经济部

>>阅读原文<<