單項選擇題?一個鄉(xiāng)鎮(zhèn)要修建公路網(wǎng)，將主要旅游景點連接起來，則求最短的公路總長度可歸結(jié)為（）。

A.最小生成樹問題
B.歐拉回路問題
C.最短路線問題
D.哈密爾頓回路問題


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題無向圖G連通，不具有一條歐拉路的（）。

A.有1個奇數(shù)次點
B.有2個奇數(shù)次點
C.所有點次全為偶數(shù)
D.有0個奇數(shù)次點

2.單項選擇題在任一次雙人舞會上，跳奇數(shù)次舞的人的總數(shù)一定是（）。

A.偶數(shù)
B.奇數(shù)
C.奇、偶數(shù)都有可能
D.不能確定

4.單項選擇題

下圖是求解某目標(biāo)規(guī)劃問題的EXCEL界面，若求x1+2x2+=40的左端的約束總量，F(xiàn)4的計算公式錯誤的是（）。

A.=SUMPRODUCT（B4：C4，B10：C10）+D4-E4
B.=SUMPRODUCT（B4：C4，B10：C10）-D4+E4
C.=B4*B10+C4*C10+D4-E4
D.=SUMPRODUCT（B4：C4，$B$10：$C$10）+D4-E4

5.單項選擇題圖解法求解目標(biāo)規(guī)劃，說法不正確的是（）。?

A.得到肯定是目標(biāo)規(guī)劃的最優(yōu)解
B.如果目標(biāo)是極小化求負(fù)偏差量，其可能解的區(qū)域是對應(yīng)系統(tǒng)約束線的上方
C.得到的是目標(biāo)規(guī)劃的滿意解
D.在滿足前n-1級目標(biāo)時，盡可能接近第n級目標(biāo)

7.單項選擇題在目標(biāo)規(guī)劃中，當(dāng)期望結(jié)果恰好等于目標(biāo)值，目標(biāo)函數(shù)求（）。

A.負(fù)偏差變量最小
B.正偏差變量最小
C.正、負(fù)偏差變量之和最小
D.正、負(fù)偏差變量之差最小

8.單項選擇題在目標(biāo)規(guī)劃中，當(dāng)期望結(jié)果不低于目標(biāo)值，目標(biāo)函數(shù)求（）。

A.正、負(fù)偏差變量之和最小
B.正偏差變量最小
C.負(fù)偏差變量最小
D.正、負(fù)偏差變量之差最小

10.單項選擇題一個人同時做兩件事的指派問題，正確的是（）。

A.該人化作2個人來接受指派，對應(yīng)的任務(wù)時間全為M
B.該人化作2個人來接受指派，對應(yīng)的任務(wù)時間與其原來的相同
C.該人化作2個人來接受指派，對應(yīng)的任務(wù)時間全為0
D.該人化作2個人來接受指派，對應(yīng)的任務(wù)時間為效率矩陣中最大的效率