本科毕业设计（论文）Dijkstra最短路径算法的优化和改进学 生 姓 名：。指 导 教 师： 屹专业、 班级：信息院 （系）：理2013 年 6 月 吉 林摘 要摘 要随着计算机和地理信息科学的发展，GIS（地理信息系统）的应用领域越来越广最短路径分析是GIS地理网络分析功能中的一个关键性的问题计算最短路径的经典算法之一就是Dijkstra算法，许多工程中解决最短路径问题都是采用这种算法然而，传统的Dijkstra算法在求解节点间最短路径时，对已标识节点外的大量节点进行了计算，从而影响了算法的速度该算法的主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍本文在传统Dijkstra算法的基础上，对其进行了优化，此优化算法只对最短路径上节点的邻点做了一些处理，从而不涉及到其他的一些节点提出的优化算法在更新最短路径值与选择最短路径值最小的节点时，仅仅涉及到节点的邻居集合及
