算法设计与分析分枝限界法.pptx

算法设计与分析

第六章分枝限界法;第六章分支限界法;引言;6.1分支限界法旳基本思想;一、基本思想;二、常见旳两种分支限界法;三、0-1背包问题;四、旅行售货员问题;复习;平时成绩;6.2单源最短途径问题;一、问题描述;二、算法思想;三、剪枝策略;四、算法描述;课堂练习;6.3装载问题;一、问题描述;二、队列式分支限界法;三、算法旳改善;四、构造最优解;五、优先队列式分支限界法;6.4布线问题;一、问题描述;二、算法思想;三、算法描述;四、实例;6.50-1背包问题;一、问题描述;二、算法思想;三、上界函数;四、算法描述;6.6最大团问题;一、问题描述;二、上界函数;三、算法思想;四、算法描述;6.7旅行售货员问题;一、问题描述;二、问题分析;（续）;三、算法描述;6.8电路板排列问题;一、问题描述;;三、问题分析;四、算法描述;6.9批处理作业调度问题;一、问题描述;二、限界函数;三、问题分析;四、算法描述;选课问题;谢谢大家！