基于多生成树的MCDS构造算法

　　无线网络没有固定基础设施，节点之间通过洪泛方式寻找路由路径以及传输数据，往往导致严重的广播风暴以及通信干扰问题。为了避免上述问题，构造连通支配集是解决方法之一。连通支配集构造算法在网络中选择部分节点并组成连通支配子网，利用子网完成数据转发和路径发现。为了最小化广播风暴和通信干扰，需考虑如何构造最小节点数目的连通支配集，即极小连通支配集，经证明该问题是一个NP问题。为解决该问题，需要设计近似算法，并验证算法的性能比以及消息复杂度和时间复杂度。