下列判定问题中，属于NP类的是____。
A: 排序问题
B: 最短路径问题
C: 哈密顿回路问题
D: 2着色问题
A: 排序问题
B: 最短路径问题
C: 哈密顿回路问题
D: 2着色问题
举一反三
- NP类问题:由非确定型图灵机在多项式时间内可计算的判定问题所组成的集合,下面哪个不是NP类问题?________ A: 完全子图问题 B: 旅行销售问题 C: 排序问题 D: 图的着色问题
- 下列哪个问题不是NP完全问题() A: 图着色问题 B: TSP问题 C: 哈密尔顿回路问题 D: 最小生成树问题
- 下面关于 NP问题说法正确的是( ) A: NP问题都是不可能解决的问题 B: P 类问题包含在 NP类问题中 C: NP完全问题是 P类问题的子集 D: NP类问题包含在 P类问题中
- 下列问题中，属于NP问题的是（） A: IFP问题 B: DLP问题 C: ECDLP问题 D: 字符串查找问题 E: 冒泡排序 F: 汉诺塔问题；
- 排序问题是属于（）。 A: P问题 B: NP问题 C: P和NP问题 D: 以上都不是