單項(xiàng)選擇題某人要從上海乘飛機(jī)到奧地利首都維也納，他希望選擇一條航線，經(jīng)過轉(zhuǎn)機(jī)，使他在空中飛行的時(shí)間盡可能短。該問題可轉(zhuǎn)化為（）

A.最短路線問題求解
B.最大流量問題求解
C.最小枝杈樹問題求解
D.樹的生成問題求解


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題下列不屬于霍爾三維結(jié)構(gòu)內(nèi)容的是（）

A.時(shí)間維
B.專業(yè)維
C.空間維
D.邏輯維

2.單項(xiàng)選擇題在箭線式網(wǎng)絡(luò)圖中，任何活動(dòng)（）

A.需要消耗一定的資源，占用一定的時(shí)間
B.可能消耗資源，但不一定占用時(shí)間
C.資源和時(shí)間至少消耗其一
D.不一定耗費(fèi)資源也不一定占用時(shí)間

3.單項(xiàng)選擇題運(yùn)輸問題中，每次迭代時(shí)，如果有某非基變量的檢驗(yàn)數(shù)等于零，則該運(yùn)輸問題（）

A.無最優(yōu)解
B.有無窮多個(gè)最優(yōu)解
C.有唯一最優(yōu)解
D.出現(xiàn)退化解

4.單項(xiàng)選擇題滿足線性規(guī)劃問題全部約束條件的解稱為（）

A.最優(yōu)解
B.基本解
C.可行解
D.多重解

5.單項(xiàng)選擇題對于線性規(guī)劃問題存在基B，令非基變量為零，求得滿足AX=b的解，稱為B的（）

A.基本解
B.可行解
C.基本可行解
D.最優(yōu)解