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

被引：8

作者：

杜玲玲

机构：

[1] 武汉大学空间信息与数字工程研究中心

来源：

测绘信息与工程 | 2006年 / 01期

关键词：

地理信息系统; 最小生成树; Prim算法; 低造价通信网;

D O I：

暂无

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

071104 [大数据与智能系统];

摘要：

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

引用

收藏

页码：28 / 29

页数：2

相关论文

共 3 条

[1]

自来水管网综合管理GIS系统的设计与建设 [J].

江敏 ;

徐浩 .

地理信息世界, 2004, (06) :44-47

[2]

基于最小生成树理论的配电网故障恢复算法 [J].

黄宗君 .

继电器, 2003, (12) :9-12

[3]

GIS空间分析模型的建立 [J].

孙英君 ;

陶华学 .

测绘通报, 2001, (04) :11-12