蚂蚁

初始点

点覆盖

点覆盖数

点覆盖权值

1

$v_1$

$S_1=\left\{v_1,v_3,v_5,v_7\right\}$

4

10

2

$v_2$

$S_2=\left\{v_1,v_2,v_3,v_5,v_7\right\}$

5

14

3

$v_3$

$S_3=\left\{v_1,v_3,v_5,v_7\right\}$

4

10

4

$v_4$

$S_4=\left\{v_1,v_3,v_4,v_5,v_7\right\}$

5

15

5

$v_5$

$S_5=\left\{v_1,v_3,v_5,v_7\right\}$

4

10

6

$v_6$

$S_6=\left\{v_1,v_3,v_5,v_6,v_7\right\}$

5

16

7

$v_7$

$S_7=\left\{v_1,v_3,v_5,v_7\right\}$

4

10

8

$v_8$

$S_8=\left\{v_1,v_3,v_5,v_7,v_8\right\}$

5

14