摘要
对已有的生成树搜索方法进行了改进,利用广度优先的思想搜索,线性表结构存储数据,提高了算法的时间效率,简化了计算复杂度,使得该方法更加适用于大型测量控制网的最小闭合环搜索。
Searching least independent loop in surveying network is a critical step in geodetic network quality control.We study an existing method and make an improvement,introduce breadth-first search method to network searching and use linear data structure.The new algorithm is more efficiently,less complex,and more suitable for major engineering control network least loop searching.
出处
《武汉大学学报(信息科学版)》
EI
CSCD
北大核心
2011年第5期593-595,共3页
Geomatics and Information Science of Wuhan University
基金
广州市城市规划勘测设计研究院水准观测软件资助项目