计算机算法设计与分析-第6章-分支限界法-豆柴文库

您所在位置：网站首页 / 计算机算法设计与分析-第6章-分支限界法.ppt / 文档详情

免费试读已结束，剩余 38 页请下载文档后查看

10 金币

下载文档

/ 43

下载提示

如果您无法下载资料，请参考说明：

1、部分资料下载需要金币，请确保您的账户上有足够的金币

2、已购买过的文档，再次下载不重复扣费

3、资料包下载后请先用软件解压，在使用对应软件打开

文本预览

第6章分支限界法学习要点
理解分支限界法的剪枝搜索策略。
掌握分支限界法的算法框架
（1）队列式(FIFO)分支限界法
（2）优先队列式分支限界法
通过应用范例学习分支限界法的设计策略。
（1）单源最短路径问题
（2）装载问题；
（3）布线问题
（4）0-1背包问题；
（5）最大团问题；
（6）旅行售货员问题
（7）电路板排列问题
（8）批处理作业调度问题6.1	分支限界法的基本思想6.1	分支限界法的基本思想6.1	分支限界法的基本思想6.2	单源最短路径问题6.2	单源最短路径问题6.2	单源最短路径问题6.2	单源最短路径问题6.2	单源最短路径问题6.3装载问题6.3装载问题6.3装载问题6.3装载问题6.3装载问题6.3装载问题6.3装载问题6.3装载问题6.4布线问题6.4布线问题6.4布线问题6.50-1背包问题6.50-1背包问题6.50-1背包问题6.6最大团问题6.6最大团问题6.6最大团问题6.6最大团问题6.7旅行售货员问题6.7旅行售货员问题6.7旅行售货员问题6.7旅行售货员问题6.8电路板排列问题6.8电路板排列问题6.8电路板排列问题6.8电路板排列问题6.9批处理作业调度问题6.9批处理作业调度问题6.9批处理作业调度问题6.9批处理作业调度问题6.9批处理作业调度问题课后作业