分支定界算法的理解

1. 核心思想 分支定界法的基本思想是对有约束条件的最优化问题的所有可行解（数目有限）空间进行搜索 2. 什么是分支定界？ 分支定界算法始终围绕着一颗搜索树进行的，我们将原始问题看出搜索树的根节点，从这里出发，分支的含义就是将大的问题分割成小的问题，大问题可以看成是搜索树的父节点，那么从大问题分割出来的小问题就是父节点的子节点了。分支的过程就是不断给树增加子节点的过程。 而定界就是在分支的过程去检

>>阅读原文<<