青岛农业大学理学与信息科学学院算法设计与分析课件 第6章.pptVIP

第6章 分支限界法 理解分支限界法的剪枝搜索策略。 掌握分支限界法的算法框架 （1）队列式(FIFO)分支限界法 （2）优先队列式分支限界法 通过应用范例学习分支限界法的设计策略。 （1）装载问题； （2）布线问题 （3）0-1背包问题； （4）旅行售货员问题 分支限界法基本思想 常见的两种分支限界法（以迷宫老鼠、0-1背包问题和旅行售货员问题为例展开） （1）队列式(FIFO)分支限界法 （2）优先队列式分支限界法 范例学习分支限界法的设计策略 （1）装载问题； （2）布线问题 6.1 分支限界法的基本思想 6.1 分支限界法的基本思想 6.1 分支限界法的基本思想 6.1 分支限界法的基本思想 6.1 分支限界法的基本思想 6.1 分支限界法的基本思想 6.1 分支限界法的基本思想 6.1 分支限界法的基本思想 6.1 分支限界法的基本思想 6.1 分支限界法的基本思想 6.1 分支限界法的基本思想 6.3 装载问题 6.3 装载问题 6.3 装载问题 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