根據(jù)優(yōu)先隊(duì)列式分支限界法，求下圖中從v1點(diǎn)到v9點(diǎn)的單源最短路徑，請畫出求得最優(yōu)解的解空間樹。要求中間被舍棄的結(jié)點(diǎn)用×標(biāo)記，獲得中間解的結(jié)點(diǎn)用單圓圈○框起，最優(yōu)解用雙圓圈◎框起。
考慮使用動(dòng)態(tài)規(guī)劃方法求解下列問題： 01背包數(shù)據(jù)如下表，求：能夠放入背包的最有價(jià)值的物品集合。 如設(shè)：V（i，j）——前i個(gè)物品中能夠裝入承重量j的背包中的最大總價(jià)值。請將如下遞推式填寫完整： 自底向上：按行或列填寫下表。
