A.旅行商問題的解空間與最短路徑問題相同
B.旅行商問題的優(yōu)化目標是回路長度最短
C.有4個點的旅行商問題的兩個回路（ABCDA和BCDAB）實際上是兩個相同的回路
D.旅行商問題無法用窮舉求解，因為回路數(shù)目太多
您可能感興趣的試卷
你可能感興趣的試題
A.違反約束函數(shù)的分支不屬于問題的定義域
B.違反限界函數(shù)的分支不需要訪問，不能夠得到更優(yōu)解
C.目標函數(shù)是衡量解的優(yōu)劣程度的函數(shù)
D.在目標函數(shù)最小化問題中，限界函數(shù)應(yīng)當使用上界
A.回溯法一般會將解空間組織成樹形結(jié)構(gòu)并按照深度優(yōu)先的順序遍歷
B.回溯法可以適用于求所有解、某個解、最優(yōu)解等各種問題
C.回溯法能夠保證生成時間復(fù)雜度較低的算法
D.回溯法的編程中，有“當前搜索路徑”的概念，需要保存當前路徑上節(jié)點的狀態(tài)
A.排列樹
B.子集樹
C.滿n叉樹
D.隱式圖
A.lb1
B.lb2
C.二者等價
D.依賴于具體輸入
按照順序排列動態(tài)規(guī)劃的求解步驟，正確的是（）
（1）遞歸定義最優(yōu)值。
（2）以自底向上的方式計算出最優(yōu)值，并記錄相關(guān)信息。
（3）分析最優(yōu)解子結(jié)構(gòu)性質(zhì)。
（4）構(gòu)造出最優(yōu)解。
A.（1），（2），（3），（4）
B.（1），（3），（2），（4）
C.（3），（1），（2），（4）
D.（1），（2），（4），（3）
最新試題
馬的遍歷問題能否有可行解，與（）有關(guān)。
已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。
根據(jù)活結(jié)點表的組織方式不同，分支限界法包括（）等形式。
在對Dijkstra算法進行初始化時，如果兩個頂點之間沒有邊，則它們之間的距離為（）。
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個樓層。
?有這樣一種算法，運行一次可能找不到問題的解，運行多次就一定能找到問題的解，且運行次數(shù)有界，這種算法是（）。
用漸進表示法分析算法復(fù)雜度的增長趨勢。
pollard算法找到一個整數(shù)因子的時間復(fù)雜性是（）。
舍伍德算法思想是通過引入隨機化策略將確定性算法改造為隨機算法，打破原來確定性算法在某些實例情況下，其時間復(fù)雜性必然遠高于平均時間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想？（）
在一個至少包含三個頂點的加權(quán)連通單向圖中，假定邊的權(quán)重互不相同，則權(quán)重最大的邊不可能被包含在任何最小生成樹中。