轉自：https://blog.csdn.net/zyk1120102464/article/details/78171976

一、對比回溯法

• 回溯法的求解目標是找出解空間中滿足約束條件的所有解，相比之下，分支限界法的求解目標則是找出滿足約束條件的一個解，或是滿足約束條件的解中找出使某一目標函數值達到極大或極小的解，即在某種意義下的最優解。
• 另外還有一個非常大的不同點就是，回溯法以深度優先的方式搜索解空間，而分支界限法則以廣度優先的方式或以最小耗費優先的方式搜索解空間。

二、分支限界法的搜索策略

• 在當前節點（擴展節點）處，先生成其所有的兒子節點（分支），然後再從當前的活節點（當前節點的子節點）表中選擇下一個擴展節點。為了有效地選擇下一個擴展節點，加速搜索的進程，在每一個活節點處，計算一個函數值（限界），並根據函數值，從當前活節點表中選擇一個最有利的節點作為擴展節點，使搜索朝著解空間上有最優解的分支推進，以便盡快地找出一個最優解。分支限界法解決了大量離散最優化的問題。

分支限界法