單項(xiàng)選擇題

旅游售貨員問(wèn)題的遞推關(guān)系式f（1，{3，4}）的含義是（）。

A.從城市1出發(fā)，經(jīng)過(guò)城市3和4到達(dá)出發(fā)城市的距離
B.從城市1出發(fā)，經(jīng)過(guò)城市3到達(dá)城市4的距離
C.從城市1出發(fā)，經(jīng)過(guò)城市4到達(dá)城市3的距離
D.從城市1出發(fā)，經(jīng)過(guò)城市3和4到達(dá)出發(fā)城市的最短距離

你可能感興趣的試題

判斷題

管線設(shè)計(jì)問(wèn)題中對(duì)于中間某個(gè)點(diǎn)i，找出從點(diǎn)A到點(diǎn)i的最短路和點(diǎn)i到點(diǎn)E的最短路，兩個(gè)最短路合起來(lái)就一定是點(diǎn)A到點(diǎn)E的最短路。

答案：錯(cuò)誤

單項(xiàng)選擇題

下面關(guān)于旅游售貨員問(wèn)題描述不正確的是（）

A.旅游售貨員問(wèn)題的可行解是所有城市的排列
B.旅游售貨員問(wèn)題的目標(biāo)函數(shù)是經(jīng)過(guò)線路長(zhǎng)度之和
C.旅游售貨員問(wèn)題要求每個(gè)城市都必須只經(jīng)過(guò)一次
D.旅游售貨員問(wèn)題的最優(yōu)方案只有一個(gè)

旅游售貨員問(wèn)題的遞推關(guān)系式f（1，{3，4}）的含義是（）。

你可能感興趣的試題

管線設(shè)計(jì)問(wèn)題中對(duì)于中間某個(gè)點(diǎn)i，找出從點(diǎn)A到點(diǎn)i的最短路和點(diǎn)i到點(diǎn)E的最短路，兩個(gè)最短路合起來(lái)就一定是點(diǎn)A到點(diǎn)E的最短路。

下面關(guān)于旅游售貨員問(wèn)題描述不正確的是（）

旅游售貨員問(wèn)題的遞推關(guān)系式f（1，{3，4}）的含義是（）。

管線設(shè)計(jì)問(wèn)題中對(duì)于中間某個(gè)點(diǎn)i，找出從點(diǎn)A到點(diǎn)i的最短路和點(diǎn)i到點(diǎn)E的最短路，兩個(gè)最短路合起來(lái)就一定是點(diǎn)A到點(diǎn)E的最短路。