贪心
（1）首先|S|=1，在所有点中选一个在IC模型下跑出感染的点数量最多的点加入S
（此时跑了n趟IC）
（2）再在剩下的点中选一个加入S后结果最好的点加入S
（此时跑了n-1趟IC）
（3）重复2，直到能S扩散的结果能覆盖所有点
IC
（1）激活S中的所有节点，加入活集A（本轮被激活的所有点）
（2）找到A的非活邻居集N（可能被传染的所有点），对于N中的每一个点，被传染的概率都为1-(1-Pa1,n)*(1-Pa2,n)…。
（3）清空A
（4）标记所有被传染的点，并放入A
（4）重复2、3直到步骤2已经不能找到新点
-
[[item.user_1.username]] at [[item.time]]
-
[[item.user_1.username]] [[item.time]]
- 点击加载更多……
没有新消息