工学
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
常见的分支限界法的算法框架有3种。()
此题为判断题(对，错)。
正确答案:×
第2题：
从活结点表中选择下一个扩展结点的不同方式将导致不同的分支限界法，以下除（）之外都是最常见的方式。
- A、队列式分支限界法
- B、优先队列式分支限界法
- C、栈式分支限界法
- D、FIFO分支限界法
正确答案:C
第3题：
以广度优先或以最小耗费方式搜索问题解的算法称为分支限界法。()
此题为判断题(对，错)。
正确答案:√
第4题：
分支限界法的搜索策略是什么？
正确答案:在扩展结点处，先生成其所有的儿子结点（分支），然后再从当前的活结点表中选择下一个扩展结点。为了有效地选择下一扩展结点，加速搜索的进程，在每一个活结点处，计算一个函数值（限界），并根据函数值，从当前活结点表中选择一个最有利的结点作为扩展结点，使搜索朝着解空间上有最优解的分支推进，以便尽快地找出一个最优解。
第5题：
用分支限界法设计算法的步骤是什么？
正确答案: （1）针对所给问题，定义问题的解空间（对解进行编码）；
（2）确定易于搜索的解空间结构（按树或图组织解）；
（3）以广度优先或以最小耗费（最大收益）优先的方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。
第6题：
大整数乘积算法是用分支限界法设计的。()
此题为判断题(对，错)。
正确答案:×
第7题：
试比较回溯法与分支限界算法，分别谈谈这两个算法比较适合的问题？
正确答案: 不同点：求解目标，搜索方式，空间消耗。
回溯法的求解目标是找出解空间中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。
搜索方式：回溯法以深度优先的方式搜索解空间，而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间。
回溯法：以深度优先方式系统搜索问题解的算法为回溯法，适合解组合数较大的问题。
分支限界法适合解决大量离散最优化的问题。
第8题：
常见的两种分支限界法为队列式(FIFO)分支限界法与堆栈式分支限界法。()
此题为判断题(对，错)。
正确答案:×
第9题：
常见的两种分支限界法的算法框架是什么？
正确答案: （1）队列式（FIFO）分支限界法：按照队列先进先出（FIFO）原则选取下一个节点为扩展节点。
（2）优先队列式分支限界法：按照优先队列中规定的优先级选取优先级最高的节点成为当前扩展节点。
第10题：
在分支限界算法中，根据从活结点表中选择下一扩展结点的不同方式可有几种常用分类，以下（）描述最为准确。
- A、采用FIFO队列的队列式分支限界法
- B、采用最小值堆的优先队列式分支限界法
- C、采用最大值堆的优先队列式分支限界法
- D、以上都常用，针对具体问题可以选择采用其中某种更为合适的方式
正确答案:D