算法分析和设计分支限界法.ppt

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