毕业设计---基于DIJKSTRA算法的最短路径搜索仿真
-
资源ID：1388529
资源大小：4.22MB
全文页数：33页
- 资源格式： DOC
下载积分：100金币
快捷下载
账号登录下载
三方登录下载：
|
友情提示
2、PDF文件下载后，可能会被浏览器默认打开，此种情况可以点击浏览器菜单，保存网页到桌面，就可以正常下载了。
3、本站不支持迅雷下载，请使用电脑自带的IE浏览器，或者360浏览器、谷歌浏览器下载即可。
4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩，下载后原文更清晰。
|
毕业设计---基于DIJKSTRA算法的最短路径搜索仿真
毕业设计说明书 基于 Dijkstra 算法的最短路径搜索仿真 学 院： 理学院 专 业： 软件技术 学生姓名 ： 学 号： 指导教师 ： 2012 年 6 月 摘要 I 摘 要 GIS地理网络分析功能中的一个最重要问题就是最短路径分析。最短路径问题中最经典的算法便是 Dijkstra算法，该理论是很大一部分工程项目解决最短路径问题的基础。传统的 Dijkstra算法在求解节点之间的最短路径时，对已经标识的节点以外的很多节点进行了计算，因此算法的速度受到了影响。在传统 Dijkstra算法分析的基础上，进行改进和优化，最短路径上节点的邻接点被进行了处理，从而得到了算法优化，但其余的节点不受到波及。因此，在优化算法中计算的节点数量大幅减少，使算法的运算在速度上得到了大量的提升。 关键词： 最短路径， Dijkstra算法，仿真
