- 1、本文档共41页,其中可免费阅读13页,需付费100金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
东北电力大学本科毕业论文
- PAGE 29 -
PAGE 29
本科毕业设计(论文)
Dijkstra最短路径算法的优化和改进
摘 要
摘 要
- PAGE I -
摘 要
随着计算机和地理信息科学的发展,GIS(地理信息系统)的应用领域越来越广.最短路径分析是GIS地理网络分析功能中的一个关键性的问题.计算最短路径的经典算法之一就是Dijkstra算法,许多工程中解决最短路径问题都是采用这种算法.然而,传统的Dijkstra算法在求解节点间最短路径时,对已标识节点外的大量节点进行了计算,从而影响了算法的速度.
该算法的主要特点是以起始点为中心向外层层扩展,直到扩展到
文档评论(0)