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

打开文本图片集

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

闭合环搜索； 深度优先； 程序优化； 递归算法

P217 A

［定稿日期］2022-05-12

［作者简介］郑健（1984—），男，硕士，高级工程师，主要从事高速铁路工程测量和城市轨道交通监测测量工作。（剩余4529字）

网站仅支持在线阅读（不支持PDF下载），如需保存文章，可以选择【打印】保存。