6.1 分支限界法的基本思想 6.2 单源最短路径问题 6.3 装载问题 6.4 布线问题 6.5 0－1背包问题 6.6 最大团问题 6.7 旅行售货员问题 6.8 电路板排列问题

6.1 分支限界法的基本概念 6.2 0-1背包问题 6.3 单源路径问题 6.4 装载问题 6.5 布线问题 6.6 最大团问题 6.7 旅行售货员问题 6.9 电路板排列问题

一、分支限界法的基本思想 二、单源最短路径问题 三、装载问题 四、0-1背包问题 五、最大团问题 六、旅行售货员问题

本章叙述中为了区别图中的顶点和解空间树中的顶点，凡是在解 空间树中出线队顶点一律称为结点。 分支限界法同回溯法类似，它也是在解空间中搜索问题的可行解 或最优解，但搜索的方式不同。回溯法采用深度优先的方式，朝纵深 方向搜索，直至达到问题的一个可行解，或经判断沿此路径不会达到 问题的可行解或最优解时，停止向前搜索，并沿原路返回到该路径上 最后一个还可扩展的结点

浙江大学远程教育学院：《网络营销》课程教学资源_第六章 互联网目标市场选择 第四节 实训课——目标市场选择实操（市场细分表设计与分析）

福建农林大学：《试验设计与统计分析》课程教学课件（PPT讲稿）第6章 卡方检验 x2Test

《计算机算法设计与分析》课程教学资源（讲义）链接表归并过程

甘肃农业大学：《生物统计附实验设计》课程教学资源（讲义）混料设计与分析

西北农林科技大学：《试验设计与分析》课程教学资源（教学大纲，打印版）教学大纲 Design and Analysis of Experiments

《计算机算法设计与分析》课程教学资源（讲义）排序比较树