毕业设计---基于DIJKSTRA算法的最短路径搜索仿真

上传人：泛舟

文档编号：1388529

上传时间：2019-07-02

格式：DOC

页数：33

大小：4.22MB

《毕业设计---基于DIJKSTRA算法的最短路径搜索仿真》由会员分享，可在线阅读，更多相关《毕业设计---基于DIJKSTRA算法的最短路径搜索仿真（33页珍藏版）》请在毕设资料网上搜索。

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