單項選擇題分支限界法的搜索策略是：在擴展結(jié)點處，先生成其（）兒子結(jié)點（分支），然后再從當前的活結(jié)點表中選擇下一個擴展對點。為了有效地選擇下一擴展結(jié)點，以加速搜索的進程，在每一活結(jié)點處，計算一個函數(shù)值（限界），并根據(jù)這些已計算出的函數(shù)值，從當前活結(jié)點表中選擇一個最有利的結(jié)點作為擴展結(jié)點，使搜索朝著解空間樹上有最優(yōu)解的分支推進，以便盡快地找出一個最優(yōu)解。
A.一個
B.二個
C.任意多個
D.所有的
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題能夠用動態(tài)規(guī)劃解決的問題還有一個顯著特征（），這個性質(zhì)并不是動態(tài)規(guī)劃適用的必要條件，但是如果該性質(zhì)無法滿足，動態(tài)規(guī)劃算法同其他算法相比就不具備優(yōu)勢。
A.子問題的可求解性
B.子問題的獨立性
C.子問題的可合并性
D.子問題的重疊性
2.單項選擇題以下（）不能在線性時間完成排序。
A.計數(shù)排序
B.基數(shù)排序
C.堆排序
D.桶排序
3.單項選擇題算法與程序的區(qū)別在于算法具有（）
A.能行性
B.確定性
C.有窮性
D.輸入和輸出
4.單項選擇題用數(shù)量級形式表示算法的執(zhí)行時間稱為算法的（）
A.時間復雜度
B.空間復雜度
C.處理器復雜度
D.通信復雜度
5.單項選擇題使用剪枝函數(shù)的深度優(yōu)先生成狀態(tài)空間樹中結(jié)點的求解方法稱為（）
A.動態(tài)規(guī)劃
B.分支限界法
C.貪心法
D.回溯法
最新試題
應用分支限界法的三個關鍵問題包括（）。
題型：多項選擇題
分支限界法中，擴展出的孩子結(jié)點在入隊時，存儲該孩子結(jié)點的父結(jié)點的地址和左孩子標志。其目的是什么？（）
題型：單項選擇題
下列關于效率的說法正確的是（）。
題型：多項選擇題
在求解部分背包問題時采用的貪心策略是（）。
題型：單項選擇題
在隊列式分支限界法解決裝載問題時，為什么在其改進算法中，每次進入左分支都要檢查更新bestw，而不是等搜索到達葉子結(jié)點時才去更新bestw，其目的是什么？（）
題型：單項選擇題
使用偽代碼描述算法具有（）等優(yōu)點。
題型：多項選擇題
序列（1，7，3，4，9，2，3）的最長遞增子序列的長度為（）。
題型：單項選擇題
馬的遍歷問題能否有可行解，與（）有關。
題型：多項選擇題
在對Dijkstra算法進行初始化時，如果兩個頂點之間沒有邊，則它們之間的距離為（）。
題型：單項選擇題
在解決活動安排問題時應首先對活動進行排序，排序的依據(jù)是（）。
題型：單項選擇題