题目详情
单选题 分支限界法的搜索策略是:在扩展结点处,先生成其( )儿子结点(分支),然后再从当前的活结点表中选择下一个扩展对点.为了有效地选择下一扩展结点,以加速搜索的进程,在每一活结点处,计算一个函数值(限界),并根据这些已计算出的函数值,从当前活结点表中选择一个最有利的结点作为扩展结点,使搜索朝着解空间树上有最优解的分支推进,以便尽快地找出一个最优解
A. 所有的
B. 任意多个
C. 二个
D. 一个
学科:计算机算法设计与分析
时间:2024-05-22 00:53:54
相关题目
相关作业