《表1 各算法在近似比和复杂度方面的对比》

《表1 各算法在近似比和复杂度方面的对比》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《传感器网络中基于直骨架的连通性修复策略》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

相比于上述策略,论文所提出的策略RSS不仅近似比是最优的,而且复杂度也仅为O(n logn). 表1给出了RSS与目前已知算法在近似比和复杂度方面的对比.