虫虫首页|资源下载|资源专辑|精品软件
登录|注册

您现在的位置是:虫虫下载站 > 资源下载 > 技术资料 > 高效的分布式最小连通支配集近似算法

高效的分布式最小连通支配集近似算法

  • 资源大小:150 K
  • 上传时间: 2024-02-21
  • 上传用户:qdxqdxqdxqdx
  • 资源积分:2 下载积分
  • 标      签: EDMCDS Alzoubi

资 源 简 介

在Alzoubi and Wan’s算法的基础上,利用2跳局部网络拓扑信息选择连通点,提出一个高效的分布式最小连通支配集算法EDMCDS。理论分析表明,EDMCDS算法生成的连通支配集大小为(5.8+

相 关 资 源

您 可 能 感 兴 趣 的