您好，欢迎来电子发烧友网！ ，新用户？[免费注册]

您的位置：电子发烧友网>源码下载>数值算法/人工智能>

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

大小：0.74 MB 人气： 2017-11-29 需要积分：1

推荐 + 挑错 + 收藏(0) + 用户评论（0）

前往下载地址

分享到:

标签：生成树(6964)

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

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

非常好我支持^.^

(0) 0%

不好我反对

(0) 0%

用户评论

发表评论即可获得积分！ 详见积分规则

      发表评论

      用户评论
      评价:好评中评差评

      发表评论，获取积分！ 请遵守相关规定！