论文部分内容阅读
提出了基于最小生成树的Steiner最小树的生成算法,分析了该算法的时间复杂性为O(nlogn)。
基于最小生成树的Steiner最小树生成算法
【摘 要】
：
提出了基于最小生成树的Steiner最小树的生成算法,分析了该算法的时间复杂性为O(nlogn)。
【机 构】
：
武汉大学资源与环境科学学院,武汉大学地理信息系统教育部重点实验室；武汉市珞喻路129号430079
【出 处】
：
测绘信息与工程
【发表日期】
：
2008年03期
【基金项目】
：
国家自然科学基金资助项目（40471107）.
其他文献
利用1988年9月、2000年5月、2004年6月3个时期的陆地卫星遥感影像数据对宝鸡市金渭2区土地利用动态变化进行分析。选取了土地利用变化幅度、单一土地利用动态度、综合土地利用动态度和土地利用程度变化指数4个模型以及土地利用类型转移矩阵,利用RS和GIS信息处理技术,对宝鸡市金渭2区土地利用时空变化特征进行了分析。结果表明,总体趋势和基本特征是:耕地面积迅速减少,园地面积迅速增加,同时居民点及工
电缆金属护层的接地电流大小是电缆健康状况的重要衡量指标,对电缆的安全运行有着至关重要的作用。接地系统遭到破坏后,金属护层的电压数值很可能上升到电缆外护套工频耐压值
重新设计了手簿的硬件平台,提出了基于嵌入式Linux的测量手簿软件平台方案,移植linux 2.6.11内核及文件系统到该平台,开发了GPS数据采集系统应用程序。
提出了在三维可视化辅助设计中模型匹配的问题,引入了空间栅格索引的概念,实现了设计模型在地形动态变化过程中与地形实时的无缝叠加。
供配电的能源损耗已成为危及社会可持续发展的一个重大问题，所以供配电节能设计是当前一项极为紧迫的任务。文章论述了电气工程中节能设计的问题，提出了照明、变配电、供配电等
提出了新加坡工程车单元制动器手缓解装置存在的问题,介绍了停放制动手缓解原理,重点阐述了手缓解辅助装置的设计方案、各零部件的连接与固定、旋转机构的计算与校核。改进后
结合在南方电网工作中的具体应用,描述了SDH光传输的功能和原理。通过总结实际运行维护工作中的经验,提出了SDH光传输设备在日常运行中故障的排除和维护方法。并对SDH光传输
简要介绍了我国作物秸秆的资源量及利用现状，着重对国内外作物秸秆直接液化技术的发展和研究现状进行介绍，提出了秸秆直接液化技术存在的主要问题及未来研究目标、建议。
桥梁是公路交通系统中的重要组成部分,在公路运输事业中有着举足轻重的地位,一旦出现质量问题,给国家和人民造成的损失将是巨大的。大型桥梁养护维修项目,是近几年才逐渐发展