分支定界法与回溯法

一、求解目标

     分支定界法：找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。

     回溯法：是找出T中满足约束条件的所有解

二、遍历方式

       分支定界法：先遍历根结点的所有子节点，在子节点中选取最符合要求的结点，再以该子节点为根结点继续搜索（树中只有某些结点及其子节点会被遍历）；搜索方式为：广度优先搜索（队列）。

       回溯法：找出空间树中的所有满足条件的解（树中的每个结点都至少会被遍历一次）；搜索方式为：深度优先搜索（栈）