郭际明, 王磊, 罗年学, 申丽丽. 一种改进的测量控制网最小独立环搜索算法[J]. 武汉大学学报 ( 信息科学版), 2011, 36(5): 593-595.
引用本文: 郭际明, 王磊, 罗年学, 申丽丽. 一种改进的测量控制网最小独立环搜索算法[J]. 武汉大学学报 ( 信息科学版), 2011, 36(5): 593-595.
GUO Jiming, WANG Lei, LUO Nianxue, SHEN Lili. An Improved Least Independent Loops Searching Algorithm in Control Network[J]. Geomatics and Information Science of Wuhan University, 2011, 36(5): 593-595.
Citation: GUO Jiming, WANG Lei, LUO Nianxue, SHEN Lili. An Improved Least Independent Loops Searching Algorithm in Control Network[J]. Geomatics and Information Science of Wuhan University, 2011, 36(5): 593-595.

一种改进的测量控制网最小独立环搜索算法

An Improved Least Independent Loops Searching Algorithm in Control Network

  • 摘要: 对已有的生成树搜索方法进行了改进,利用广度优先的思想搜索,线性表结构存储数据,提高了算法的时间效率,简化了计算复杂度,使得该方法更加适用于大型测量控制网的最小闭合环搜索。

     

    Abstract: 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.

     

/

返回文章
返回