在用搜索方法求解问题的过程中，为了提高搜索效率，会在搜索过程中使用一种函数来剪去那些不含答案结点的分支，这种函数称为（ ）
A: 目标函数
B: 约束函数
C: 限界函数
D: 递归函数
A: 目标函数
B: 约束函数
C: 限界函数
D: 递归函数
举一反三
- 在用搜索方法求解问题的过程中，为了提高搜索效率，会在搜索过程中使用一种函数来剪去那些不含可行解的分支，这种函数称为（ ） A: 目标函数 B: 约束函数 C: 限界函数 D: 递归函数
- 现有一个用于求解最优化问题的回溯算法，在搜索过程中涉及的函数的描述，错误的是 A: 违反约束函数的分支不属于问题的定义域 B: 违反限界函数的分支不需要访问，不能够得到更优解 C: 目标函数是衡量解的优劣程度的函数 D: 在目标函数最小化问题中，限界函数应当使用上界
- 回溯法搜索解空间时通常采用约束函数和限界函数这两种策略避免无效搜索，提高回溯的搜索效率。
- 回溯法常用剪枝函数来减少对解空间树的搜索，剪枝函数包括（）。 A: 约束函数 B: 最优函数 C: 限界函数 D: 最小函数
- 以下描述中，影响回溯法的搜索效率的是 A: 问题的解空间，即搜索范围 B: 搜索树结点状态的设定 C: 设定的约束函数和限界函数 D: 满足约束条件和限界条件的结点数目