蚂蚁

初始点

点覆盖

点覆盖数

点赋权值

1

$v_1$

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

4

13

2

$v_2$

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

4

12

3

$v_3$

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

4

13

4

$v_4$

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

5

18

5

$v_5$

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

4

12

6

$v_6$

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

4

13