單項(xiàng)選擇題

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

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

你可能感興趣的試題

單項(xiàng)選擇題

下列不屬于霍爾三維結(jié)構(gòu)內(nèi)容的是（）

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

單項(xiàng)選擇題

在箭線式網(wǎng)絡(luò)圖中，任何活動(dòng)（）

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