现有一个用于求解最优化问题的回溯算法，在搜索过程中涉及的函数的描述，错误的是
A: 违反约束函数的分支不属于问题的定义域
B: 违反限界函数的分支不需要访问，不能够得到更优解
C: 目标函数是衡量解的优劣程度的函数
D: 在目标函数最小化问题中，限界函数应当使用上界
A: 违反约束函数的分支不属于问题的定义域
B: 违反限界函数的分支不需要访问，不能够得到更优解
C: 目标函数是衡量解的优劣程度的函数
D: 在目标函数最小化问题中，限界函数应当使用上界
举一反三
- 关于旅行商问题的说法，错误的是() A: 旅行商问题的解空间与最短路径问题相同 B: 违反限界函数的分支不需要访问，不能够得到更优解 C: 目标函数是衡量解的优劣程度的函数 D: 在目标函数最小化问题中，限界函数应当使用上界
- 某种算法在求解问题时,首先确定一个合理的限界函数,并根据限界函数确定目标函数的界;然后,按照广度优先策略搜索问题的解空间树来得到问题的解。这种算法设计策略是( )。 A: 分支限界 B: 动态规划 C: 回溯 D: 贪心
- 在用搜索方法求解问题的过程中，为了提高搜索效率，会在搜索过程中使用一种函数来剪去那些不含可行解的分支，这种函数称为（ ） A: 目标函数 B: 约束函数 C: 限界函数 D: 递归函数
- 回溯法中和分支限界法中，剪枝函数常用的策略有 A: 使用约束函数减去导致不可行解的子树 B: 使用约束函数减去导致可行解的子树 C: 使用限界函数减去得不到最优解的子树 D: 使用限界函数减去可能会获得最优解的子树
- 在用搜索方法求解问题的过程中，为了提高搜索效率，会在搜索过程中使用一种函数来剪去那些不含答案结点的分支，这种函数称为（ ） A: 目标函数 B: 约束函数 C: 限界函数 D: 递归函数