期刊文章详细信息
快速Dijkstra最短路径优化算法的实现
Realization of Optimal Algorithm for Fast Dijkstra Latest Path
文献类型：期刊文章
机构地区：[1]中国地图出版社,北京100054 [2]武汉大学,湖北武汉430079
年 份：2005
期 号：8
起止页码：15-18
语 种：中文
收录情况：BDHX、BDHX2004、CSCD、CSCD2011_2012、JST、RCCSE、ZGKJHX、核心刊
摘 要：在分析已有Dijkstra算法的基础上,提出快速Dijkstra最短路径优化算法。该算法是将提高时间效率放在第一位,以十字链表结构记录顶点(Vertex)和边(Edge)为基础,采用顶点分区和记录绝对地址来优化Dijkstra算法的方法。
关 键 词：DIJKSTRA算法 GIS 最短路径 优化
分 类 号：P208]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
