某人要从上海乘飞机到奥地利首都维也纳，他希望选择一条航线，经过转机，使他在空中飞行的时间尽可能短。该问题可转化为（ ）
A、
最短路线问题求解
B、
最大流量问题求解
C、
最小枝杈树问题求解
D、
树的生成问题求解
【正确答案】：A
【题目解析】：
当通过网络的各边所需的时间、距离或费用为已知时，找出从入口 到出口所需的最少时间，最短距离或最少费用的路径问题，这些问题称做网络的路线问题。
某人要从上海乘飞机到奥地利首都维也纳，他希望选择一条航线，经过转机，使他在空中飞行的时间尽可能短。该问题可转化为（ ）
某人要从上海乘飞机到奥地利首都维也纳，他希望选择一条航线，经过转机，使他在空中飞行的时间尽可能短。该问题可转化为（ ）
最短路线问题求解
最大流量问题求解
最小枝杈树问题求解
树的生成问题求解
当通过网络的各边所需的时间、距离或费用为已知时，找出从入口 到出口所需的最少时间，最短距离或最少费用的路径问题，这些问题称做网络的路线问题。