《表2 各个算法所得解的平均目标值》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《无线传感网络干扰最小化问题的一种缩边贪心算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

每个例子产生规则如下:n代表实例中点的个数，R是每个点传输半径的阈值（一般为1），d是导出图GR=（V，ER）的平均点度，可表示导出图中边的稠密度。对于每个给定的点对（n，d），在w×w的方形区域内随机产生n个点，容易知道d满足d=nπR2/w2。对每个实例比较每个算法产生的导出图的干扰度。随机产生100个实例并用这100个实例的干扰度平均值作为点对（n，d）的最终干扰，可以得到各算法的解的效果以及运行时间的对比，如表2和图8所示。其中算例（n，d）中n和d分别代表相应例子的节点数和平均点度。