【簡答題】比較回溯法和分支限界法的搜索方式，哪種方法更適合找最優(yōu)解問題？

答案：1）回溯法是在約束下帶跳躍的深度優(yōu)先搜索。
2）分枝限界是廣度優(yōu)先方式的按最小代價選擇擴展節(jié)點，以上界函數(shù)對活...

你可能感興趣的試題

問答題
【簡答題】Prim算法和Dijkstra算法選擇下一個節(jié)點的標準分別是什么？對于有負邊的無向圖，Prim算法和Dijkstra算法還能保證獲得最優(yōu)解嗎？
答案：1）prim算法的選擇標準是選擇當前與T連結邊的代價最小的節(jié)點加入。
2）Dijkstra算法的選擇標準是在與...
問答題
【簡答題】一般背包問題的貪心算法可以獲得最優(yōu)解嗎？物品的選擇策略是什么？
答案：按照p[i]/w[i]≥p[i+1]/w[i+1]排序，選擇當前利潤/重量比最大的物品，可以獲得最優(yōu)解。