分支限界法 (1)描述：采用廣度優先產生狀態空間樹的結點，并使用剪枝函數的方法稱為分枝限界法。 所謂“分支”是采用廣度優先的策略，依次生成擴展結點的所有分支（即：兒子結點）。 所謂“限界”是在結點擴展過程中，計算結點的上界（或下界），邊搜索邊減掉搜索樹的某些分支，從而提高搜索效率。 (2)原理：按照廣度優先的原則，一個活結點一旦成為擴展結點（E-結點）R后，算法將依次生成它的全部孩子結點，將那些導致不可行解或導致非最優解的兒子舍棄，其余兒子加入活結點表中。然后，從活結點表中取出一個結點作為當前擴展結點。重復上述結點擴展過程，直至找到問題的解或判定無解為止。