問答題

根據(jù)優(yōu)先隊(duì)列式分支限界法,求下圖中從v1點(diǎn)到v9點(diǎn)的單源最短路徑,請畫出求得最優(yōu)解的解空間樹。要求中間被舍棄的結(jié)點(diǎn)用×標(biāo)記,獲得中間解的結(jié)點(diǎn)用單圓圈○框起,最優(yōu)解用雙圓圈◎框起。


您可能感興趣的試卷