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

• 作者: 陈玉莹
• 来源期刊: 工程勘察
• 学科: 地球科学
• 关键词: 最小独立闭合环 最短路径 邻接矩阵 大地方位角
• 年，卷（期）: 2010,（5）
• 页码范围: 65-69
• 分类号: P221
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈玉莹	河海大学土木工程学院	4	23	3.0	4.0