分支限界法 (1)描述：采用廣度優(yōu)先產(chǎn)生狀態(tài)空間樹的結(jié)點(diǎn)，并使用剪枝函數(shù)的方法稱為分枝限界法。 所謂“分支”是采用廣度優(yōu)先的策略，依次生成擴(kuò)展結(jié)點(diǎn)的所有分支（即：兒子結(jié)點(diǎn)）。 所謂“限界”是在結(jié)點(diǎn)擴(kuò)展過程中，計(jì)算結(jié)點(diǎn)的上界（或下界），邊搜索邊減掉搜索樹的某些分支，從而提高搜索效率。 (2)原理：按照廣度優(yōu)先的原則，一個(gè)活結(jié)點(diǎn)一旦成為擴(kuò)展結(jié)點(diǎn)（E-結(jié)點(diǎn)）R后，算法將依次生成它的全部孩子結(jié)點(diǎn)，將那些導(dǎo)致不可行解或?qū)е路亲顑?yōu)解的兒子舍棄，其余兒子加入活結(jié)點(diǎn)表中。然后，從活結(jié)點(diǎn)表中取出一個(gè)結(jié)點(diǎn)作為當(dāng)前擴(kuò)展結(jié)點(diǎn)。重復(fù)上述結(jié)點(diǎn)擴(kuò)展過程，直至找到問題的解或判定無解為止。