欢迎来到牛牛题库网
牛牛题库官网
登录
注册
首页
经济师考试
会计职称考试
统计师考试
审计师考试
保险考试
全部科目
>
大学试题
>
计算机科学
>
算法设计与分析
搜题找答案
判断题
回溯法用约束函数在扩展结点处剪去不满足约束的子树。
【参考答案】
正确
点击查看答案
上一题
目录
下一题
相关考题
判断题
回溯算法中在一个扩展结点变成死结点之前，它一直是扩展结点。
判断题
回溯法为了避免生成那些不可能产生最佳解的问题状态，不断地利用限界函数来处死那些实际上不可能产生所需解的活结点，以减少问题的计算量。
判断题
对于问题的一个实例，解向量满足显式约束条件的所有多元组，构成了该实例的一个解空间。
关注
顶部
微信扫一扫,加关注免费搜题
