不挂科搜题免费

问题:

请列举几个常见的NP完全问题。

答案:

1)合取范式的可满足性问题;
2)三元合取范式的可满足性问题;
3)团问题;
4)顶点覆盖问题;
5)子集和问题;
6)哈密顿回路问题;
7)旅行售货员问题。