一种Dijkstra优化算法的研究与实现

        摘　要:最短路径计算是地理信息系统应用中的重要功能之一,经典的最短路径算法是Dijkstra 算法,但该算法由于结构过于复杂导致计算效率较低,无法满足实际应用需求。从实际应用需 求出发,针对Dijkstra算法的不足,在拓扑存储结构、拓扑关系数据结构以及拓扑网中节点存储 顺序三方面对算法进行优化,通过分析与实际应用表明提出的Dijkstra改进算法不仅结构简单易 于实现,而且算法效率高,能够满足实际应用需求。