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

关键词：dijkstra 最短路径 优化 

单位：大连海洋大学应用技术学院