计算机算法设计与分析.ppt

计算机算法设计与分析演示文稿;*;学习要点

理解分支限界法的剪枝搜索策略。

掌握分支限界法的算法框架

（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