多項選擇題

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

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

微信掃碼免費(fèi)搜題