控制网最小独立闭合环的搜索算法

摘要：

针对人工和一些商业软件搜索独立闭合环的不准确性及其低效性,本文借助图论知识,提出了一种有效而简便的算法,可以利用计算机自动搜索出所有的独立闭合环.即用无向连通图表示控制网,构建矩阵表示控制网观测边的关系,通过处理变换矩阵使计算机能快速准确搜索到最小独立闭合环;通过实例分析证明此种方法在GPS控制网的可行性,且理论上该方法也能较好地运用于平面网及水准网闭合差中闭合环的的搜索及解算问题,对工程测量中闭合差的求解有一定借鉴作用.

关键词：最小独立闭合环、最短路径、邻接矩阵、大地方位角

所属期刊栏目：38

分类号：P221(大地测量学)

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

页码：65-69