(单选题)
优先队列式分支限界法选取扩展结点的原则是()
A先进先出
B后进先出
C结点的优先级
D随机
正确答案
答案解析
略
相似试题
(单选题)
从活结点表中选择下一个扩展结点的不同方式将导致不同的分支限界法,以下除()之外都是最常见的方式。
(单选题)
在分支限界算法中,根据从活结点表中选择下一扩展结点的不同方式可有几种常用分类,以下()描述最为准确。
(单选题)
分支限界法解最大团问题时,活结点表的组织形式是()。
(单选题)
分支限界法解旅行售货员问题时,活结点表的组织形式是()。
(填空题)
分支限界法主要有()分支限界法和()分支限界法。
(简答题)
回溯法与分支限界法的区别是什么?
(简答题)
用分支限界法设计算法的步骤是什么?
(简答题)
分支限界法的搜索策略是什么?
(简答题)
常见的两种分支限界法的算法框架是什么?