论文部分内容阅读
Dijkstra算法在地理信息系统(GIS)领域的所有求解最短路径算法中,是最普遍的算法之一,但是由于现行系统,网络规模很大,顶点数目多,因此导致了算法效率低下.本文对Dijkstra算法进行改进,并对改进得算法和原算法进行比较,给出了直线优化结合有序表Dijkstra算法.在数据存储结构上采用结点和弧段相结合的表示方法.