（单选题）
分支限界法解旅行售货员问题时，活结点表的组织形式是（）。
A最小堆
B最大堆
C栈
D数组
正确答案
答案解析
略
相似试题
（单选题）
分支限界法解最大团问题时，活结点表的组织形式是（）。
（单选题）
回溯法解旅行售货员问题时的解空间树是（）。
（单选题）
从活结点表中选择下一个扩展结点的不同方式将导致不同的分支限界法，以下除（）之外都是最常见的方式。
（单选题）
在分支限界算法中，根据从活结点表中选择下一扩展结点的不同方式可有几种常用分类，以下（）描述最为准确。
（简答题）
用分支限界法解0/1背包问题，若物品i选入，则x[i]=1，否则x[i]=0。如何选用上下界函数？
（单选题）
优先队列式分支限界法选取扩展结点的原则是（）
（单选题）
在对问题的解空间树进行搜索的方法中，一个活结点有多次机会成为活结点的是（）
（单选题）
在对问题的解空间树进行搜索的方法中，一个活结点最多有一次机会成为活结点的是（）
（单选题）
回溯算法和分支限界法的问题的解空间树不会是（）
