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

• 作者: 宋雯 张俊青 彭扬 朱文武 李方舟 秦昆 高艳龙
• 来源期刊: 测绘科学技术学报
• 学科: 地球科学
• 关键词: 最小独立闭合环 深度优先算法 搜索漏环 算法改进 水准网 地面沉降
• 年，卷（期）: 2015,（6）
• 页码范围: 551-554
• 页数: 4页
• 分类号: P207
• 字数: 2738字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-6338.2015.06.001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高艳龙		16	64	4.0	7.0
2	宋雯		7	42	4.0	6.0
3	秦昆	中国地质大学北京土地科学技术学院	1	1	1.0	1.0
4	朱文武		8	9	2.0	2.0
5	张俊青		12	133	6.0	11.0
6	彭扬		2	4	1.0	2.0
7	李方舟		4	4	1.0	2.0