分支限界法

分支限界法（branch and bound method）按廣度優先策略搜索問題的解空間樹，在搜索過程中，對待處理的節點根據限界函數估算目標函數的可能取值，從中選取使目標函數取得極值（極大或極小）的結點優先進行廣度優先搜索，從而不斷調整搜索方向，儘快找到問題的解。分支限界法適合求解最優化問題。  1、分支限界法思想        上節中回溯法是從根節點出發，按照深度優先的策略搜索問題的解空間樹，

>>阅读原文<<