基于Dijkstra算法的最短路径搜索仿真论文.docVIP

毕业设计说明书 基于Dijkstra算法的最短路径搜索仿真 学 院： 理学院 专 业： 软件技术 学生姓名： 学 号： 指导教师： 2012 年 6 月 摘 要 GIS地理网络分析功能中的一个最重要问题就是最短路径分析。最短路径问题中最经典的算法便是Dijkstra算法，该理论是很大一部分工程项目解决最短路径问题的基础。传统的Dijkstra算法在求解节点之间的最短路径时，对已经标识的节点以外的很多节点进行了计算，因此算法的速度受到了影响。在传统Dijkstra算法分析的基础上，进行改进和优化，最短路径上节点的邻接点被进行了处理，从而得到了算法优化，但其余的节点不受到波及。因此，在优化算法中计算的节点数量大幅减少，使算法的运算在速度上得到了大量的提升。 关键词：最短路径，Dijkstra算法，仿真 Abstract Shortest path analysis is the key problem of network analyses， Dijkstra algorithm is a classic arithmetic for the shortest path. It i