單項(xiàng)選擇題?1962年,管梅谷教授提出著名的()

A.七橋問題
B.最短路問題
C.郵遞員問題
D.周游世界問題


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題?1980年,華羅庚推廣(),對(duì)運(yùn)籌學(xué)在我國的發(fā)展起到很大的推動(dòng)作用。

A.單純形法、優(yōu)選法
B.單純形法、統(tǒng)籌法
C.都不是
D.統(tǒng)籌法、優(yōu)選法

2.單項(xiàng)選擇題?“Operational Research”一詞最初出現(xiàn)在()

A.中國
B.德國
C.美國
D.英國

4.單項(xiàng)選擇題

求最短路的Excel界面如下表,說法不對(duì)的是()。

A.要求C4:C9£D4:C9
B.可變單元格為C4:C9
C.結(jié)點(diǎn)1的凈流量=C7+C8-C4
D.要求B12:B15=D12:D15

5.單項(xiàng)選擇題下列有關(guān)連通圖的說法中,正確的是()。

A.一個(gè)連通圖的最小生成樹的總長度是唯一的
B.一個(gè)連通圖可能不存在自己的最小生成樹
C.一個(gè)連通圖只能有一個(gè)最小生成樹
D.一個(gè)連通圖的最小生成樹的總長度不唯一