分支限界法案例算法分析.pptx

第6章 分支限界法学习要点理解分支限界法的剪枝搜索策略掌握分支限界法的算法框架1队列式(FIFO)分支限界法2优先队列式分支限界法通过应用范例学习分支限界法的设计策略1单源最短路径问题2装载问题3布线问题40-1背包问题5最大团问题6旅行售货员问题6.1 分支限界法的基本思想分支限界法与回溯法1求解目标回溯法的求解目标是找出解空间树中满足约束条件的所有解而分支限界法的求解目标则是找出满足约束条件的