题目内容

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

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

查看答案

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

更多问题

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

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

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

A. 对
B. 错

分支限界法常以广度优先或最小耗费(最大效益)优先的方式搜索问题的解空间树。

A. 对
B. 错

分支限界法是一种即带有系统性又带有跳跃性的搜索算法。

A. 对
B. 错