一种改进的测量控制网最小独立环搜索算法
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.