First the problem was modeled as an instance of vertex cover problem which was an NP-Complete problem.

• 先把该问题归结为图的顶点覆盖问题，它是一个NP完全问题；