算法-分支限界法

回溯法是深度優先策略遍歷問題的解空間樹。分支限界法按廣度優先策略遍歷問題的解空間樹，在遍歷過程中對已經處理的每一個節點根據銜接函數估算目標函數的可能取值，從中選取使目標函數取得極值(極大或極小)的節點優先進行廣度優先搜索，從而不斷調整搜索方向，儘快找到問題的解。 概述 解空間樹的動態搜索 分支限界法首先確定一個合理的限界函數，並根據限界函數確定目標函數的界[down,up]，然後，按照廣度優先策略

>>阅读原文<<