题目内容

分支限界法的搜索策略是:在扩展结点处,生成其所有的儿子结点(分支),然后再从当前的____中选择下一个扩展结点。

A. 扩展结点表
B. 活结点表
C. 死结点表
D. 以上都不是

查看答案

搜索结果不匹配？点我反馈

更多问题

问题的解空间树是表示问题解空间的一颗____。

A. 有序树
B. 无序树
C. 以上都行
D. 以上都不对

为有效选择下一扩展结点,加速搜索进程,在每一活结点处,计算一个____。

A. 任意值
B. 函数值（限界）
C. 以上都对
D. 以上都不对

在分支限界法中解空间树是一颗有序树,常见的有和。

A. 有序树、无序树
B. 子集树、排列树
C. 二叉树、三叉树
D. 完全树、非完全树

分支限界法和回溯法求解目标:1、回溯法求解目标一般是找出解空间中满足约束条件的所有解;2、分支限界法的求解目标则是找出满足约束条件的一个解,或是在满足约束条件的解中找出使某一目标函数达到极大或极小的解,即在某种意义下的最优解。

A. 对
B. 错