A.旅行商問題的解空間與最短路徑問題相同
B.旅行商問題的優(yōu)化目標(biāo)是回路長度最短
C.有4個(gè)點(diǎn)的旅行商問題的兩個(gè)回路（ABCDA和BCDAB）實(shí)際上是兩個(gè)相同的回路
D.旅行商問題無法用窮舉求解，因?yàn)榛芈窋?shù)目太多
您可能感興趣的試卷
你可能感興趣的試題
A.違反約束函數(shù)的分支不屬于問題的定義域
B.違反限界函數(shù)的分支不需要訪問，不能夠得到更優(yōu)解
C.目標(biāo)函數(shù)是衡量解的優(yōu)劣程度的函數(shù)
D.在目標(biāo)函數(shù)最小化問題中，限界函數(shù)應(yīng)當(dāng)使用上界
A.回溯法一般會將解空間組織成樹形結(jié)構(gòu)并按照深度優(yōu)先的順序遍歷
B.回溯法可以適用于求所有解、某個(gè)解、最優(yōu)解等各種問題
C.回溯法能夠保證生成時(shí)間復(fù)雜度較低的算法
D.回溯法的編程中，有“當(dāng)前搜索路徑”的概念，需要保存當(dāng)前路徑上節(jié)點(diǎn)的狀態(tài)
A.排列樹
B.子集樹
C.滿n叉樹
D.隱式圖
A.lb1
B.lb2
C.二者等價(jià)
D.依賴于具體輸入
按照順序排列動態(tài)規(guī)劃的求解步驟，正確的是（）
（1）遞歸定義最優(yōu)值。
（2）以自底向上的方式計(jì)算出最優(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）
最新試題
舍伍德算法思想是通過引入隨機(jī)化策略將確定性算法改造為隨機(jī)算法，打破原來確定性算法在某些實(shí)例情況下，其時(shí)間復(fù)雜性必然遠(yuǎn)高于平均時(shí)間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想？（）
輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。
在解決活動安排問題時(shí)應(yīng)首先對活動進(jìn)行排序，排序的依據(jù)是（）。
pollard算法找到一個(gè)整數(shù)因子的時(shí)間復(fù)雜性是（）。
在N皇后問題中，需要將棋盤當(dāng)做一個(gè)二維數(shù)組來分析，對于該二維數(shù)組，以下說法正確的是（）。
在求解部分背包問題時(shí)采用的貪心策略是（）。
?優(yōu)先隊(duì)列式分支限界法解決0-1背包問題時(shí)，下面描述正確的是（）。
使用窮舉法求解最長遞增子序列的時(shí)間復(fù)雜度為（）。
?有這樣一種算法，運(yùn)行一次可能找不到問題的解，運(yùn)行多次就一定能找到問題的解，且運(yùn)行次數(shù)有界，這種算法是（）。
分支限界法中，擴(kuò)展出的孩子結(jié)點(diǎn)在入隊(duì)時(shí)，存儲該孩子結(jié)點(diǎn)的父結(jié)點(diǎn)的地址和左孩子標(biāo)志。其目的是什么？（）