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

A.最短路線問(wèn)題求解
B.最大流量問(wèn)題求解
C.最小枝杈樹(shù)問(wèn)題求解
D.樹(shù)的生成問(wèn)題求解


您可能感興趣的試卷

你可能感興趣的試題

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

A.時(shí)間維
B.專(zhuān)業(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)輸問(wèn)題中，每次迭代時(shí)，如果有某非基變量的檢驗(yàn)數(shù)等于零，則該運(yùn)輸問(wèn)題（）

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

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

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