算法讲稿5分枝定界法(PPT 43页)

学习要点
理解分支限界法的剪枝搜索策略。
掌握分支限界法的算法框架
队列式(FIFO)分支限界法
优先队列式分支限界法  
通过应用范例学习分支限界法的设计策略。
单源最短路径问题
装载问题；
布线问题
0-1背包问题；
最大团问题；
旅行售货员问题
电路板排列问题
批处理作业调度问题
一、基本思想
二、常见的两种分支限界法
三、0-1背包问题
四、旅行售货员问题

..............................