- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】
根據(jù)優(yōu)先隊(duì)列式分支限界法，求下圖中從v1點(diǎn)到v9點(diǎn)的單源最短路徑，請畫出求得最優(yōu)解的解空間樹。要求中間被舍棄的結(jié)點(diǎn)用×標(biāo)記，獲得中間解的結(jié)點(diǎn)用單圓圈○框起，最優(yōu)解用雙圓圈◎框起。
答案：
你可能感興趣的試題
問答題
【簡答題】
Dijkstra算法求單源最短路徑；空白處應(yīng)填寫的是？
d[u]：s到u的距離p[u]：記錄前一節(jié)點(diǎn)信息
答案：
1.p[v]=NIL
2.p[v]=u
3.v∈adj[u]
4.Relax（u，v，w）
