下载此文档

Dijkstra最短路径算法的优化和改进.doc

文档分类：IT计算机 | 页数：约38页举报非法文档有奖

1/38

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/38 下载此文档

文档列表 文档介绍

本科毕业设计(论文)Dijkstra最短路径算法的优化和改进学生姓名:。指导教师:屹专业、班级:信息院(系):理2013年6月吉林摘要随着计算机和地理信息科学的发展,GIS(地理信息系统),,传统的Dijkstra算法在求解节点间最短路径时,对已标识节点外的大量节点进行了计算,,,,对其进行了优化,此优化算法只对最短路径上节点的邻点做了一些处理,,仅仅涉及到节点的邻居集合及已标识集合中所有节点的邻居集合与已标识集合的差集,,此优化算法在计算的节点数较传统算法大幅减少,,;Dijkstra;puterandgeographicinformationscience,theapplicationsofGIS(GeographicInformationSystem),workanalyses,,alotofnodesawayfromlaggednodesareinvolved,'salgorithmisveryrepresentativeoftheshortestpathalgorithm,,onlythesetofneighborsofthenoderelatedtotheidentifiedsetandaneighborsetofallnodesintheidentifiedsetwiththesetdifference,,thenumberofprocessednodesislargelyreducedintheoptimizationalgorithm,,;Dijkstra;O

Dijkstra最短路径算法的优化和改进来自淘豆网www.taodocs.com转载请标明出处.