基于余枝搜索的最小独立闭合环自动搜索算法

摘要：

在控制测量、水准测量数据处理中,为实现快速有效的进行最小独立闭合环的自动搜索,基于生成树和余树,利用数组的存储结构,由余枝两端向外搜索,遇同名点后获得闭合环,再通过闭合环的独立性判断,实现最小独立闭合环的快速有效搜索.进而利用该程序对2011年上海市闸北区水利普查项目中的部分水准测量结果进行进行验证,证明所搜索的闭合环在常规网型中可以有效的做到最小和独立.

关键词：最小独立闭合环、生成树、自动搜索、算法

所属期刊栏目：29

分类号：P211(普通测量学、地形测量学)

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

页数：共4页

页码：68-71