（简答题）

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

正确答案

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

答案解析

略

相似试题

（简答题）
请列举处几个常见的音频文件格式。
答案解析
（简答题）
什么是嵌入式系统？请列举几个常见的嵌入式系统。
答案解析
（简答题）
简述嵌入式操作系统的特点，请列举几个常见的嵌入式操作系统。
答案解析
（简答题）
写出3个NP完全问题。
答案解析
（简答题）
请解释什么是P问题，NP问题。
答案解析
（简答题）
什么是NP类问题？请举例说明。
答案解析
（单选题）
若L是一个NP完全问题，L经过多项式时间变换后得到问题l，则l是（）
答案解析
（简答题）
被选用的人的生理标志应具有哪几个条件？请列举几种常用的生理标志。
答案解析
（单选题）
下面关于NP问题说法正确的是（）
答案解析

快考试在线搜题