简答题

写出3个NP完全问题。

正确答案

团问题、子集和问题、旅行售货员问题。

答案解析

相似试题
  • 请列举几个常见的NP完全问题。

    简答题查看答案

  • 若L是一个NP完全问题,L经过多项式时间变换后得到问题l,则l是()

    单选题查看答案

  • 有4个矩阵{A1,A2,...A4},连乘积为A1A2...A4。其中Ai与Ai+1是可乘的,i=1,2,3。在这个四矩阵连乘积问题中,不同子问题的个数为4+C(4,2)=10个。请写出这10个子问题。

    简答题查看答案

  • 请解释什么是P问题,NP问题。

    简答题查看答案

  • 下面关于NP问题说法正确的是()

    单选题查看答案

  • 什么是NP类问题?请举例说明。

    简答题查看答案

  • P问题是可计算问题,NP问题也是可计算问题

    判断题查看答案

  • 写出3个能够实现关机的命令。

    简答题查看答案

  • 请写出armlink时经常使用的参数选项及其作用,不少于3个。

    简答题查看答案