《表4 算法Greedy-by-Wang与Caro-Greedy-by-Wang在各测试算例上的实验结果》

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

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

《社交网络中正影响支配集问题的轮转贪心算法》

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

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

从表3和表4可以看出，Caro-Greedy-by-Wang相比算法Greedy-by-Wang，Caro-Greedy-by-Raei相比算法Greedy-by-Raei，所求的最小正支配集的点数更少，解的质量上均有不同程度的提高，而增加的计算时间在可接受范围内，这说明轮转贪心算法能够克服基本贪心算法执行早期中贪心选择的一些盲目性。