利用信息矩阵算法有哪些信誉好的足球投注网站犌犘犁网的最短独立闭合环-武汉大学学报.PDF

第 卷 第 期 武 汉 大 学 学 报 ·信 息 科 学 版 Ｖｏｌ．３７Ｎｏ．７ ３７ ７ 年 月 Ｊｕｌ２０１２ ２０１２ ７ ＧｅｏｍａｔｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅｏｆＷｕｈａｎＵｎｉｖｅｒｓｉｔ ｙ ｙ 文章编号： （ ） 文献标志码： １６７１８８６０２０１２０７０８３９０４ Ａ 利用信息矩阵算法有哪些信誉好的足球投注网站犌犘犛网的最短独立闭合环 １ １ 李 振 朱 锋 　 　 　 （ 武汉大学测绘学院，武汉市珞喻路 号， ） １ １２９ ４３００７９ 　 摘 要：针对独立闭合环自动生成经典算法中多解性和环长未定两个问题，应用闭合环网形的信息矩阵，顾及 　 边长因素，提出了一种基于矩阵运算的新算法，生成的闭合环满足最短独立闭合环的所有要求。 关键词： 网；最短独立闭合环；信息矩阵；闭合差 ＧＰＳ 中图法分类号： ； Ｐ２２１Ｐ２２８．４１ ＧＰＳ定位技术具有高精度、全天候、测站间 无向图的广度优先有哪些信誉好的足球投注网站，生成一颗树，将不在树上 　　 无需保持通视等优点，因而基本取代传统方法而 的其余边组成余树集合，通过余树的逐步回代，不 ［，］ 成为建立各级平面控制网的主要手段 １２ 。闭合 断地形成一组环路，最后得到所有的最小闭合环。 环差作为ＧＰＳ控制测量外业质量评定的依据之 该算法具有很强的稳定性，即能保证有哪些信誉好的足球投注网站到所有 ［］ 一，是探测粗差的常用检测量。通常，闭合环要求 环数最小且独立的闭合环 ５ 。但文献［］中也指 ９ 独立且最小，环数和环长越小，可靠性越好，若其 出，对于大地四边形，如图 （），当生成树不同 １ａ ［，］ 检验合格，就可以保证大环的质量合格 ３４ 。 时，得到的闭合环不同，其中独立的最小环有 ３ ［］ ５ 最短闭合环应满足以下 个要求 ： 所有 个，而最小环有 个，因此，会出现 种不同的结 ３ ① ４ ４ 闭合环是独立的； 闭合环包含的边数最少； 果。这是未考虑边长因素引起的。在某些算法 ②