计算机算法设计与分析 第6章.ppt

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