算法-分支限界法

回溯法：找出解空間樹中滿足約束條件的所有解，深度優先
分支限界法：找出滿足約束條件的一個解，或在滿足約束條件的解中找出在某種意義下的最優解，廣度優先或最小耗費優先

最小耗費（最大效益），在分支界限發中，每一個活結點只有一次機會成爲擴展結點。活結點一旦成爲擴展結點，就一次性產生所有兒子結點。