改进的Prim算法在GIS中的应用

• 作者: 杜玲玲
• 来源期刊: 测绘信息与工程
• 学科: 地球科学
• 关键词: 地理信息系统 最小生成树 Prim算法 低造价通信网
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 研究与探讨
• 页码范围: 28-29
• 页数: 2页
• 分类号: P208
• 字数: 2068字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-3817.2006.01.013

摘要

探讨了数字常平基础信息平台建设项目中构建一个低造价通信网的问题,建立了网络模型和相应的存储结构,采用优化的Prim算法实现了这颗最小生成树.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜玲玲	武汉大学空间信息与数字工程研究中心	1	7	1.0	1.0