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

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.

     

/

返回文章
返回