题目内容
(请给出正确答案)
[主观题]
在解最大团问题的优先队列式分支限界法中,当前扩展结点满足cn+n-i≥bestn的右儿子结点被插入到优先队列中.如果将这个条件修改为满足cn+n-i>bestn右儿子结点插入优先队列,仍能保证算法的正确性吗?为什么?
如搜索结果不匹配,请 联系老师 获取答案
第6题
A.广度优先分支限界法与深度优先分支限界法
B.队列式(FIFO)分支限界法与堆栈式分支限界法
C.排列树法与子集树法
D.队列式(FIFO)分支限界法与优先队列式分支限界法
第9题
A.在扩展结点处,先生成其所有的儿子结点(分支)
B.从当前的活结点表中选择上一个扩展结点。
C.为了有效地选择下一扩展结点,加速搜索的进程,在每一个活结点处,计算一个函数值(限界)
D.根据函数值,从当前活结点表中选择一个最有利的结点作为扩展结点,使搜索朝着解空间上有最优解的分支推进,以便尽快地找出一个最优解。
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!