分支界定法

文章目錄 1 分支界定法 1 分支界定法 分支定界 (branch and bound) 算法是一種在問題的解空間上搜索問題的解的方法。但與回溯算 法不同，分支定界算法採用廣度優先或最小耗費優先的方法搜索解空間樹，並且，在分支定界算 法中，每一個活結點只有一次機會成爲擴展結點。 利用分支定界算法對問題的解空間樹進行搜索，它的搜索策略是： 產生當前擴展結點的所有孩子結點； 在產生的孩子結點中，拋棄那

>>阅读原文<<