分支定界算法的理解

1. 核心思想 分支定界法的基本思想是對有約束條件的最優化問題的所有可行解（數目有限）空間進行搜索 2. 什麼是分支定界？ 分支定界算法始終圍繞着一顆搜索樹進行的，我們將原始問題看出搜索樹的根節點，從這裏出發，分支的含義就是將大的問題分割成小的問題，大問題可以看成是搜索樹的父節點，那麼從大問題分割出來的小問題就是父節點的子節點了。分支的過程就是不斷給樹增加子節點的過程。 而定界就是在分支的過程去檢

>>阅读原文<<