高效的分布式最小连通支配集近似算法
在Alzoubi and Wan’s算法的基础上，利用2跳局部网络拓扑信息选择连通点，提出一个高效的分布式最小连通支配集算法EDMCDS。理论分析表明，EDMCDS算法生成的连通支配集大小为(5.8+...
Alzoubi技术资料
📦 资源总数：1
💻 源代码：3
在Alzoubi and Wan’s算法的基础上，利用2跳局部网络拓扑信息选择连通点，提出一个高效的分布式最小连通支配集算法EDMCDS。理论分析表明，EDMCDS算法生成的连通支配集大小为(5.8+...