摘要
给出了最小独立闭合环形成条件,提出了基于改进的生成树和余树算法的最小独立闭合环搜索算法,通过MATLAB编程实现了该算法下最短闭合环的自动比较提取。
An improved searching algorithm of least independent closed loop and its forming conditions based on spanning tree and cotree were presented. Through program designing and verification with MATLAB, the goal of comparing and extract information of least independent loops automatically was realized. Results calculated with GPS control network data indicate that the loop information meets all requirements of least independent close loops.
出处
《大地测量与地球动力学》
CSCD
北大核心
2014年第1期113-117,共5页
Journal of Geodesy and Geodynamics
关键词
生成树
余树算法
最优树
正向记录
最小独立闭合环
panning tree
cotree algorithm
best tree
forward record
least independent close loop
