基于深度优先搜索的最小独立闭合环电算优化方法

摘要

闭合环的搜索和闭合差计算作为粗差探测重要方式之一,在工程控制网日渐庞大和复杂的情况下,其计算效率问题得以重视。在深度优先算法的基础上,结合计算机编程特性,将深度优先递归算法改变为循环算法,避免函数调用的内存开销,并对数据结构进行了相关优化,显著提高了对大型控制网进行闭合环搜索的效率。