试题详情
简答题请列举几个常见的NP完全问题。
  • 1）合取范式的可满足性问题；
    2）三元合取范式的可满足性问题；
    3）团问题；
    4）顶点覆盖问题；
    5）子集和问题；
    6）哈密顿回路问题；
    7）旅行售货员问题。

  • 关注下方微信公众号，在线模考后查看

热门试题