题目内容
（请给出正确答案）
[判断题]
分支限界法与回溯法,求解目标不同,搜索方式不同,对扩展节点的扩展方式不同,但是对存储空间的要求相同。（)
如搜索结果不匹配，请 联系老师 获取答案
此题为判断题(对，错)。
更多“分支限界法与回溯法,求解目标不同,搜索方式不同,对扩展节点的…”相关的问题
第3题
关于回溯法和分支限界法，以下说法正确的是( )。
A、回溯法通常用于求满足约束条件的所有解
B、分支限界法通常用于求满足约束条件的一个解或特定意义下的最优解
C、在回溯法中，活结点的所有可行子结点均被遍历后才从栈中弹出
D、在分支限界法中，每个结点只有一次成为扩展结点的机会
第6题
关于分支限界法的搜索策略描述错误的是()
A.在扩展结点处，先生成其所有的儿子结点(分支)
点击查看答案
B.从当前的活结点表中选择上一个扩展结点。
C.为了有效地选择下一扩展结点，加速搜索的进程，在每一个活结点处，计算一个函数值(限界)
D.根据函数值，从当前活结点表中选择一个最有利的结点作为扩展结点，使搜索朝着解空间上有最优解的分支推进，以便尽快地找出一个最优解。
热门考试
全部 >
