第4题
A、回溯法通常用于求满足约束条件的所有解
B、分支限界法通常用于求满足约束条件的一个解或特定意义下的最优解
C、在回溯法中,活结点的所有可行子结点均被遍历后才从栈中弹出
D、在分支限界法中,每个结点只有一次成为扩展结点的机会
第5题
B.分支限界法中,活节点一旦成为扩展节点,就一次性产生其所有儿子节点,在这些儿子节点中,那些导致不可行解或导致非最优解得儿子节点被舍弃,其余儿子节点加入活节点表中
C.回溯法采用深度优先的节点生成策略
D.分支限界法采用广度优先或最小耗费优先(最大效益优先)的节点生成策略
第9题
B.从当前的活结点表中选择上一个扩展结点。
C.为了有效地选择下一扩展结点,加速搜索的进程,在每一个活结点处,计算一个函数值(限界)
D.根据函数值,从当前活结点表中选择一个最有利的结点作为扩展结点,使搜索朝着解空间上有最优解的分支推进,以便尽快地找出一个最优解。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!