[計(jì)算機(jī)]淺談廣搜優(yōu)化-資料下載頁(yè)
2025-10-10 03:53本頁(yè)面
【正文】 在分支定界法中，每一個(gè)活結(jié)點(diǎn)只有一次成為擴(kuò)展結(jié)點(diǎn)。活結(jié)點(diǎn)一旦成為擴(kuò)展結(jié)點(diǎn)，就一次產(chǎn)生其所有兒子結(jié)點(diǎn)。在這些兒子結(jié)點(diǎn)中，導(dǎo)致丌可行解戒導(dǎo)致非最優(yōu)解的兒子結(jié)點(diǎn)被舍棄，其余兒子節(jié)點(diǎn)被加入活節(jié)點(diǎn)中。 此后，從活結(jié)點(diǎn)表中取消一個(gè)結(jié)點(diǎn)成為當(dāng)前擴(kuò)展結(jié)點(diǎn)，并重復(fù)上述結(jié)點(diǎn)擴(kuò)展過(guò)程。這個(gè)過(guò)程一直持續(xù)到找到所需的解戒活結(jié)點(diǎn)表為空為止。 我們用圖來(lái)更清晰地看一下： 1 2 6 5 4 9 8 7 3 11 10 然后，做道題吧： 返回 *算法 具體請(qǐng)參閱深度優(yōu)先搜索優(yōu)化 …… 返回
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1