判斷題旅游售貨員問題的狀態(tài)變量為階段開始所在的城市和還沒有走過的城市集合。

您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題旅游售貨員問題的遞推關系式f（1，{3，4}）的含義是（）。

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

3.單項選擇題下面關于旅游售貨員問題描述不正確的是（）

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