單項選擇題

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

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

微信掃碼免費搜題