计算机常用算法总结.ppt

1分支限界法的基本思想 六分支限界法 分支限界法类似于回溯法也是一种在问题的解空间树上搜索最优解的算法二者的主要区别是回溯法主要是用来找全部的解而分支限界法的目标常常是找出一个最优解 由于分支限界法与回溯法的目标不同就带来了在空间树中搜索的方式的不同我们知道回溯法采用的是深度优先探索而分支限界法常用的探索方式有两种 1普通队列式FIFO 2优先队列式 下面分别以0-1背包问题为例来介绍其探索思想