嵌入式GIS最短路径分析中Dijkstra法改进

• 作者: 卢战伟 王宏勇
• 来源期刊: 测绘学院学报
• 学科: 地球科学
• 关键词: 最短路径分析 Dijkstra算法 嵌入式GIS
• 年，卷（期）: 2005,（1）
• 页码范围: 43-45
• 页数: 3页
• 分类号: P283
• 字数: 2811字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-6338.2005.01.014

摘要

Dijkstra算法是求解网络中最短路径的精典算法,文中通过改变图的存储结构及搜索方法,减少了内存存储空间,缩短查询时间,以提高该算法在嵌入式GIS系统中路径优化的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王宏勇	信息工程大学测绘学院	3	52	2.0	3.0
2	卢战伟	信息工程大学测绘学院	7	133	7.0	7.0