問答題

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


您可能感興趣的試卷