现有一个用于求解最优化问题的回溯算法,在搜索过程中涉及的函数的描述,错误的是
A. 违反约束函数的分支不属于问题的定义域
B. 违反限界函数的分支不需要访问,不能够得到更优解
C. 目标函数是衡量解的优劣程度的函数
D. 在目标函数最小化问题中,限界函数应当使用上界
关于图的m着色问题的定义,正确的是
A. 如果点A、点B、点C相互邻接,则它们颜色不能相同
B. 该问题的目标是求最小能用多少种颜色完成图的着色
C. 当m>=4时,m着色问题的答案一定是true。
D. m着色问题即使找到一个可行解,算法也不能结束
以下代码是图的m着色问题递归搜索核心代码,根据代码判断空缺部分的填写是否正确()。void Backtrack((int t)//搜索函数{if(t>n){sum++;printf("第%d种方案:\n",sum);for(int i=1;i<=n;i++)cout<
A. Backtrack((n+1)
Backtrack((t+1)
C. Backtrack((1)
D. Backtrack((0)
最优化问题优化目标是使求目标函数最大化,基于回溯法求解该问题。如果对于解空间的任何分支X,均可求出目标函数值的两个上界lb1(X)和lb2(X),且总有lb1(X)>=lb2(X),则如果想用于剪枝,从减少搜索节点的角度,哪个界限更优?
A. lb1
B. lb2
C. 二者等价
D. 依赖于具体输入