算法(六)- 回溯算法
回溯法
一、皇后问题
有关概念
问题导入与例子
二、0-1背包问题
问题导入
比较两个算法
有关概念
算法要素
三、图的m着色问题
问题定义
#
算法
四、旅行商问题
问题定义
优化方式一-队列式分支界限
优化方式二
算法分析
五、装载问题
六、批处理作业调度
七、符号三角形
八、最大团问题
九、圆排列问题
十、电路板排列问题和连续邮资问题
课后
16. (判断题, 3分)约束函数剪枝用于剪除那些不可能导出可行解的分支。
A. 对
B. 错
我的答案: 对
-
(判断题, 3分)
限界函数剪枝用于剪除那些不可能导出最优解的分支。
A. 对
B. 错
我的答案: 对 -
(判断题, 3分)
回溯法与图的深度优先遍历在实现上都是遵循深度优先,对已经访问过的顶点不再访问,所有顶点仅访问一次。
A. 对
B. 错
我的答案: 错 -
(判断题, 3分)
回溯法在任何时刻,算法只保存从根结点到当前扩展结点的路径。
A. 对
B. 错
我的答案: 对 -
(判断题, 3分)回溯法适用于解一些组合数相当大的问题,如排列、子集、0-1背包问题、n皇后问题等。
A. 对
B. 错
我的答案: 对