多做题，通过考试没问题！

算法设计与分析

睦霖题库>大学试题(计算机科学)>算法设计与分析

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

正确答案: 1）合取范式的可满足性问题；
2）三元合取范式的可满足性问题；
3）团问题；
4）顶点覆盖问题；
5）子集和问题；
6）哈密顿回路问题；
7）旅行售货员问题。
答案解析:有
进入题库查看解析

微信扫一扫手机做题

最新试题
热门试题