《表2 GAMP所求的PDS节点个数与总节点数的比值》

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

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

《社交网络中的概率支配集问题》

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

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

实验讨论的是算法所求的PDS中节点的个数，节点个数越少，表明算法所求的PDS质量越高．本研究采用算法所求的PDS节点个数|D|与图中总节点个数n的比值|D|/n来反映解的质量．对于同一个社交网络图，通过在区间(0，μ]下设置不同的α得到贪心解，实验结果如表2所示．