最小独立闭合环深度优先算法的一点改进

摘要：

针对原有的深度优先算法在进行最小独立闭合环搜索时存在搜索漏环的情况，在不破坏原有算法流程的前提下，充分利用原有算法在计算过程中产生的中间参数，通过追加新的算法，以2012年天津市地面沉降水准数据作为实验数据，并结合人工拼环的结果加以对比分析，结果表明：在水准网较为复杂的前提下，新算法有效避免了原有深度优先算法搜索失真的问题。改进后的深度优先算法将为最小独立闭合环搜索工作带来更高的可信度。

关键词：最小独立闭合环、深度优先算法、搜索漏环、算法改进、水准网、地面沉降

所属期刊栏目：32

分类号：P207(一般性问题)

资助基金：科技部科技基础性工作专项2015FY210400；中国地震局第一监测中心科技创新主任基金项目FMC2014017；地震行业科研专项201308009。

在线出版日期：2016-04-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：551-554