网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
分支限界法解旅行售货员问题时，活结点表的组织形式是（）。
- A、最小堆
- B、最大堆
- C、栈
- D、数组
参考答案
更多 “分支限界法解旅行售货员问题时，活结点表的组织形式是（）。A、最小堆B、最大堆C、栈D、数组” 相关考题
考题
关于分支限界法的搜索策略描述错误的是()
A.在扩展结点处，先生成其所有的儿子结点(分支)B.从当前的活结点表中选择上一个扩展结点。C.为了有效地选择下一扩展结点，加速搜索的进程，在每一个活结点处，计算一个函数值(限界)D.根据函数值，从当前活结点表中选择一个最有利的结点作为扩展结点，使搜索朝着解空间上有最优解的分支推进，以便尽快地找出一个最优解。
考题
在分支限界算法中，根据从活结点表中选择下一扩展结点的不同方式可有几种常用分类，以下（）描述最为准确。A、采用FIFO队列的队列式分支限界法B、采用最小值堆的优先队列式分支限界法C、采用最大值堆的优先队列式分支限界法D、以上都常用，针对具体问题可以选择采用其中某种更为合适的方式
考题
下列说法错误的是（）A、旅行售货员问题可以建立一个0-1规划数学模型B、旅行售货员问题归结为求总距离最小的Hamilton回路C、旅行售货员问题是售货员遍历图的每个点D、旅行售货员问题是售货员遍历图的每条边
考题
关于回溯算法和分支限界法，以下（）是不正确描述。A、回溯法中，每个活结点只有一次机会成为扩展结点B、分支限界法中，活结点一旦成为扩展结点，就一次性产生其所有儿子结点，在这些儿子结点中，那些导致不可行解或导致非最优解的儿子结点被舍弃，其余儿子加入活结点表中C、回溯法采用深度优先的结点生成策略D、分支限界法采用广度优先或最小耗费优先（最大效益优先）的结点生成策略
考题
单选题关于回溯算法和分支限界法，以下（）是不正确描述。A
回溯法中，每个活结点只有一次机会成为扩展结点B
分支限界法中，活结点一旦成为扩展结点，就一次性产生其所有儿子结点，在这些儿子结点中，那些导致不可行解或导致非最优解的儿子结点被舍弃，其余儿子加入活结点表中C
回溯法采用深度优先的结点生成策略D
分支限界法采用广度优先或最小耗费优先（最大效益优先）的结点生成策略
考题
单选题在分支限界算法中，根据从活结点表中选择下一扩展结点的不同方式可有几种常用分类，以下（）描述最为准确。A
采用FIFO队列的队列式分支限界法B
采用最小值堆的优先队列式分支限界法C
采用最大值堆的优先队列式分支限界法D
以上都常用，针对具体问题可以选择采用其中某种更为合适的方式
考题
单选题从活结点表中选择下一个扩展结点的不同方式将导致不同的分支限界法，以下除（）之外都是最常见的方式。A
队列式分支限界法B
优先队列式分支限界法C
栈式分支限界法D
FIFO分支限界法
考题
单选题分支限界法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。A
广度优先B
活结点优先C
扩展结点优先D
深度优先
热门标签
最新试卷