回溯法搜索解空间树时,常用的两种剪枝函数为约束函数和限界函数。()此题为判断题(对，错)。

题目
回溯法搜索解空间树时,常用的两种剪枝函数为约束函数和限界函数。()

此题为判断题(对，错)。

相似考题

1.以广度优先或以最小耗费(最大收益)优先的方式搜索解空间,并在搜索过程中用剪枝函数避免无效搜索,这是分支限界法的第二步。()此题为判断题(对，错)。

2.回溯法和分支限界法的主要区别是A．解空间树不同B．约束条件不同C．搜素方式不同D．求解目标不同

3.回溯法中，下面关于显约束、隐约束及剪枝条件等的解释不正确的是？A．显约束决定了一个扩展结点可展开的分支个数及每个分支的取值B．隐约束是解空间树的剪枝条件，是在搜索时剪掉不满足隐约束的分支，避免无效搜索C．隐约束包含约束函数和限界函数。对于子集树，约束函数对0分支剪枝，限界函数对1分支剪枝。D．对解空间树是n叉树或者排列树来说，回溯法搜索时对每个分支的剪枝条件（函数）是完全相同的。

4.【单选题】下面哪种函数是回溯法中为避免无效搜索采取的策略（）A．递归函数B．剪枝函数C．随机数函数D．搜索函数

更多“回溯法搜索解空间树时,常用的两种剪枝函数为约束函数和限界函数。() ”相关问题

  • 第1题：

    【单选题】剪枝函数包括（）和约束函数。

    A．启发式函数

    B．限界函数

    C．估计函数

    D．最优函数


    限界函数

  • 第2题：

    【多选题】回溯法的效率依赖于下列哪些因素（）

    A．满足显约束的值的个数

    B．计算约束函数的时间

    C．计算限界函数的时间

    D．确定解空间的时间


    ABC

  • 第3题：

    下面说法不正确的是（）

    A．使用限界函数作优先级, 第一个加入队列的叶子就是最优解

    B．用约束函数在扩展结点处剪去不满足约束的子树

    C．用限界函数剪去得不到最优解的子树

    D．回溯和分支限界都是动态生成解空间树


    机车车辆限界是规定机车车辆顶部和侧面的宽度、高度的最大尺寸，不包括机车底部;建 筑限界就是每一条铁路线路必须保证有最大空间的横截面，以便所有机车车辆安全通过;高柱和矮型信号机、继电器箱和道岔表示器，也要满足建筑限界的最宽处尺寸

  • 第4题：

    2、分支限界法以广度优先或以最小耗费/最大效益优先的方式产生状态空间树的结点，并使用剪枝函数进行修剪解空间树。


    正确

  • 第5题：

    【填空题】回溯法搜索解空间树时，常用的两种剪枝函数为 、 。


    约束函数;限界函数

相关内容