2015计算机算法设计与分析 第章.pptVIP

第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.5 0-1背包问题 6.5 0-1背包问题 6.5 0-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 批处理作