- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】
根據優(yōu)先隊列式分支限界法，求下圖中從v1點到v9點的單源最短路徑，請畫出求得最優(yōu)解的解空間樹。要求中間被舍棄的結點用×標記，獲得中間解的結點用單圓圈○框起（如○v2），最優(yōu)解用雙圓圈◎框起。
答案：
你可能感興趣的試題
問答題
【簡答題】試述回溯法的基本思想及用回溯法解題的步驟。
答案：
回溯法在問題的解空間樹中，按深度優(yōu)先策略，從根結點出發(fā)搜索解空間樹。算法搜索至解空間樹的任意一點時，先判斷該結點是否包含...
