多項選擇題

關(guān)于分支限界法的基本思想，下列描述正確的是（）。

A.從活結(jié)點表中取下一結(jié)點成為當前擴展結(jié)點，并重復(fù)結(jié)點擴展過程
B.每一個活結(jié)點只有一次機會成為擴展結(jié)點
C.那些導致不可行解或?qū)е路亲顑?yōu)解的子結(jié)點被舍棄，其余子結(jié)點被加入活結(jié)點表中
D.活結(jié)點一旦成為擴展結(jié)點，就一次性產(chǎn)生其所有子結(jié)點
E.一直持續(xù)到找到所求的解或活結(jié)點表為空時為止

微信掃碼免費搜題