單項(xiàng)選擇題

關(guān)于旅行商問(wèn)題的說(shuō)法，錯(cuò)誤的是（）

A.旅行商問(wèn)題的解空間與最短路徑問(wèn)題相同
B.旅行商問(wèn)題的優(yōu)化目標(biāo)是回路長(zhǎng)度最短
C.有4個(gè)點(diǎn)的旅行商問(wèn)題的兩個(gè)回路（ABCDA和BCDAB）實(shí)際上是兩個(gè)相同的回路
D.旅行商問(wèn)題無(wú)法用窮舉求解，因?yàn)榛芈窋?shù)目太多

你可能感興趣的試題

單項(xiàng)選擇題

現(xiàn)有一個(gè)用于求解最優(yōu)化問(wèn)題的回溯算法，在搜索過(guò)程中涉及的函數(shù)的描述，錯(cuò)誤的是（）

A.違反約束函數(shù)的分支不屬于問(wèn)題的定義域
B.違反限界函數(shù)的分支不需要訪問(wèn)，不能夠得到更優(yōu)解
C.目標(biāo)函數(shù)是衡量解的優(yōu)劣程度的函數(shù)
D.在目標(biāo)函數(shù)最小化問(wèn)題中，限界函數(shù)應(yīng)當(dāng)使用上界

單項(xiàng)選擇題

以下關(guān)于回溯法的說(shuō)法，錯(cuò)誤的是（）

A.回溯法一般會(huì)將解空間組織成樹(shù)形結(jié)構(gòu)并按照深度優(yōu)先的順序遍歷
B.回溯法可以適用于求所有解、某個(gè)解、最優(yōu)解等各種問(wèn)題
C.回溯法能夠保證生成時(shí)間復(fù)雜度較低的算法
D.回溯法的編程中，有“當(dāng)前搜索路徑”的概念，需要保存當(dāng)前路徑上節(jié)點(diǎn)的狀態(tài)

<input id="jput5"></input>

關(guān)于旅行商問(wèn)題的說(shuō)法，錯(cuò)誤的是（）

你可能感興趣的試題

現(xiàn)有一個(gè)用于求解最優(yōu)化問(wèn)題的回溯算法，在搜索過(guò)程中涉及的函數(shù)的描述，錯(cuò)誤的是（）

以下關(guān)于回溯法的說(shuō)法，錯(cuò)誤的是（）

關(guān)于旅行商問(wèn)題的說(shuō)法，錯(cuò)誤的是（）

現(xiàn)有一個(gè)用于求解最優(yōu)化問(wèn)題的回溯算法，在搜索過(guò)程中涉及的函數(shù)的描述，錯(cuò)誤的是（）

以下關(guān)于回溯法的說(shuō)法，錯(cuò)誤的是（）