基于Prim算法的GIS连通性研究

• 作者: 李永树 马磊
• 来源期刊: 测绘科学
• 学科: 工学
• 关键词: Prim算法 边存储结构 MST 连通性
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 技术创新
• 页码范围: 204-206
• 页数: 3页
• 分类号: TP391
• 语种: 中文

摘要

通过分析传统的Prim算法及其数据结构与实现方法,本文提出了一种基于边存储结构和AE的改进Prim算法.改进算法优化并降低了原算法的时间复杂度与空间复杂度,提高了算法的运行效率,并应用于某城市交通网络的最优生成树(MST)的建立,实验分析证明了改进的算法更加适用于GIS海量数据的连通性分析与实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李永树	西南交通大学地理信息工程中心	217	2697	27.0	40.0
2	马磊	西南交通大学地理信息工程中心	35	228	10.0	13.0