算法分析与设计第2版分支限界法分解.pptx

第6章 分支限界法本章主要知识点 6.1分支限界法的基本思想 6.2单源最短路径问题 6.3装载问题 6.4布线问题 6.5 01背包问题 6.6最大团问题 6.7旅行售货员问题 6.8电路板排列问题 6.9批处理作业调度6.1 分支限界法的基本思想1. 分支限界法与回溯法的不同1求解目标回溯法的求解目标是找出解空间树中满足约束条件的所有解而分支限界法的求解目标则是找出满足约束条件的一个解或是在满