基于Dijkstra最短路径算法的优化及应用研究

经典的Dijkstra算法求最短路径问题是地理信息系统所研究的重要课题,本文在分析了传统的Dijkstra算法的特点及缺点的基础上,提出了一种改进算法,通过减小算法中成功搜索的搜索范围使算法得到优化,提高了搜索效率。