單項(xiàng)選擇題

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

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

微信掃碼免費(fèi)搜題