分支限界法

一、基本描述 類似於回溯算法也是一種在問題的解空間樹T上搜索問題解的算法。但在一般情況下，分支限界法與回溯法的求解目標不同。回溯法的求解目標是找出T中滿足約束條件的所有解，而分支限界法的求解目標則是找出滿足約束條件的一個解，或是在滿足約束條件的解中找出使某一目標函數值達到極大或極小的解，即在某種意義下的最優解。 （1）分支搜索算法 所謂「分支」就是採用廣度優先的策略，依次搜索E-結點的所有分支，也

>>阅读原文<<