算法(七)- 分支界限法 一、导引有关概念队列分支界限法优先队列分支界限法 问题导入与例子讨论 旅行商问题旅行商回溯法三、单源最短路径四、装载问题五、布线问题六、0-1背包七、最大团问题八、电路板排列问题九、批处理作业调度 一、导引 有关概念 队列分支界限法 优先队列分支界限法 问题导入与例子 贪心策略不行 讨论 旅行商问题 旅行商回溯法 三、单源最短路径 单源最短路径 四、装载问题 装载问题 五、布线问题 布线问题 六、0-1背包 0-1背包 七、最大团问题 最大团问题 八、电路板排列问题 电路排列 九、批处理作业调度 批处理作业调度