多項選擇題

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

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

微信掃碼免費搜題