算法设计与分析_6分支限界法.ppt

第6章 分支限界法 本章主要知识点 6.1 分支限界法的基本思想 6.2 单源最短路径问题 6.3 装载问题 6.4 布线问题 6.5 01背包问题 6.6 最大团问题 6.7 旅行售货员问题 6.8 电路板排列问题 6.9 批处理作业调度 6.1 分支限界法的基本思想 private static void backtrack(int i) { if (i == n) { if (a[x[n -