問答題

【簡答題】

假設有7個物品,它們的重量和價值如下表所示。若這些物品均不能被分割,且背包容量M=150,使用回溯方法求解此背包問題。請寫出狀態(tài)空間搜索樹。

答案: 求所有頂點對之間的最短路徑可以使用Dijkstra算法,使其起始節(jié)點從a循環(huán)到h,每次求起始節(jié)點到其他節(jié)點的最短路徑,最...
題目列表

你可能感興趣的試題

問答題

【簡答題】

對于下圖使用Dijkstra算法求由頂點a到頂點h的最短路徑。

答案: 用V1表示已經(jīng)找到最短路徑的頂點,V2表示與V1中某個頂點相鄰接且不在V1中的頂點;E1表示加入到最短路徑中的邊,E2為...
微信掃碼免費搜題