论文部分内容阅读
机场噪声检测是近些年来一直困扰我们的一个难题，其中一个关键点是如何解决最小连通覆盖集问题，目前国外解决该问题新的方法有集中式近似算法、令牌驱动、圆周覆盖等，国内有DVC算法、重构Voronoi划分等.研究了在同时满足网络的覆盖性与连通性的前提下，如何选择最少数目工作节点的问题，为得到已知机场区域的最小连通覆盖集，在集中式近似算法的基础上，提出一种改进的最小生成树算法，用来确保该覆盖集连通所需的辅助节点，最后通过实验对设计的算法性能进行评估.