首页
分支限界法解旅行商问题时的解空间树是
精华吧
→
答案
→
知到智慧树
→
未分类
分支限界法解旅行商问题时的解空间树是
A.子集树
B.排列树
C.深度优先生成树
D.广度优先生成树
正确答案：B
Tag：
算法分析与设计
限界
子集
时间：2021-05-23 13:40:53
上一篇：
下列算法中不能解决0/1背包问题的是
下一篇：
优先队列式分支限界法选取扩展结点的原则是
相关答案
1.
优先队列式分支限界法按照队列先进先出的原则，选取下一个节点为扩展结点。
2.
队列式分支限界法以最小耗费优先的方式搜索解空间树。
3.
分支限界法找出满足约束条件的一个解，或是在满足约束条件的解中找出在某种意义下的最优解。
4.
分支限界法在对问题的解空间树进行搜索的方法中，一个活结点有多次机会成为活结点。
5.
回溯法的一个显著特征是在搜索过程中动态产生问题的解空间。
6.
死结点是正在产生儿子的结点。
7.
回溯法是按广度优先策略搜索解空间树。
8.
备忘录算法的特点（）
9.
动态规划算法的特点（）
10.
最短路算法中适用于稀疏图的是（）
热门答案
1.
下面不是动态规划的基本方法有（）。
2.
动态规划算法的基本要素有（）和最优子结构性质。
3.
含负权的最短路问题一般使用（）求解。
4.
Dijkstra算法在求解过程中，源点到集合S内各顶点的最短路径一旦求出，则之后不变了，修改的仅仅是源点到还没选择的顶点的最短路径长度。
5.
对于稀疏图，Floyd算法的效率要高于执行n次Dijkstra算法，也要高于执行n次SPFA算法。
6.
0/1背包问题的动态规划算法是多项式时间算法。
7.
动态规划算法把原问题分为交叉的子问题，解决子问题，记录子问题的解，合并为原问题的解。
8.
分治法在每一层递归上有三个步骤（）
9.
通过减少子问题个数，降低分治算法时间复杂度的有（）
10.
改进分治算法的方法有（）和改进划分的对称性。