下面哪个问题不是NP完全问题？
A: 线性规划
B: 0-1规划
C: TSP问题
D: 整数规划
A: 线性规划
B: 0-1规划
C: TSP问题
D: 整数规划
举一反三
- 【多选题】下列哪些问题属于整数规划问题 A. 纯整数规划 B. 混合整数规划 C. 0-1规划 D. 线性规划
- 下列形式中属于最优化问题的有: A: 线性规划问题 B: 二次规划问题 C: 整数规划问题 D: 0－1规划问题
- 运输问题的数学模型是一种特殊的()模型。 A: 线性规划 B: 指派问题 C: 0-1整数规划 D: 混合整数规划
- 根据目标函数和约束条件的线性和非线性可将规划问题分为（） A: 单目标规划和多目标规划 B: 0-1规划和整数规划 C: 整数规划和连续规划 D: 线性规划和非线性规划
- 根据目标函数和约束条件的线性和非线性可将规划问题分为（ ） A: 整数规划和连续规划 B: 线性规划和非线性规划 C: 0-1规划和整数规划 D: 单目标规划和多目标规划