下载APP
【单选题】
对于分支定界法,以下正确的是()。
A.
分支定界法不属于穷举法
B.
各个子问题之间可以交叉
C.
将新问题分成若干个子问题，所有子问题的解拼凑出原问题的全部可行解
D.
对各个子问题的最优值与保留的可行解的目标函数值进行比较，把最优值小于可行解的值剪枝
题目标签：分支定界法
举报
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】对于分支定界法,以下正确的是()。
A.
分支定界法不属于穷举法
B.
各个子问题之间可以交叉
C.
将新问题分成若干个子问题，所有子问题的解拼凑出原问题的全部可行解
D.
对各个子问题的最优值与保留的可行解的目标函数值进行比较，把最优值小于可行解的值剪枝