问题描述:
[单选]
分支限界法的搜索策略是:在扩展结点处,先生成其()儿子结点(分支),然后再从当前的活结点表中选择下一个扩展对点。为了有效地选择下一扩展结点,以加速搜索的进程,在每一活结点处,计算一个函数值(限界),并根据这些已计算出的函数值,从当前活结点表中选择一个最有利的结点作为扩展结点,使搜索朝着解空间树上有最优解的分支推进,以便尽快地找出一个最优解。
A.一个
B.二个
C.任意多个
D.所有的
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
上一篇:能够用动态规划解决的问题还有一个显著特征()这个性质并不是动态规划适用的必要条件,但是如果该性质无法满足,动态规划算法同其他算法相比就不具备优势。
下一篇:用回溯法解n后问题时,用完全n叉树表示解空间。可行性约束place剪去不满足行、列和斜线约束的子树,place中的if判断条件应为()。
- 我要回答: 网友(216.73.216.136)
- 热门题目: 1.根据事件具体情况和进展,不需 2.值班护士应熟知本病房需要使用 3.如遇管道负压吸引故障,立即接
