中国大学MOOC:某人要从上海乘飞机到奥地利首都维也纳，他希望选择一条航线，经过转机，使他在空中飞行的时间尽可能短。该问题可转化为（）。
举一反三
- 某人要从南昌搭乘汽车去重庆，他希望选择一条线路，经过换乘，使得车费最少。此问题可以转化为
- 某人要从新郑搭乘汽车去上海，他希望选择一条线路，经过转乘，使得车费最少。此问题可以转化为（）。 A: 最大流问题求解 B: 最短路问题求解 C: 最小树问题求解 D: 指派问题求解
- 某人要从西安搭乘汽车去北京，他希望选择一条线路，经过转乘，使得车费最少。此问题可以转化为（）。? 最小费用最大流问题求解|最短路问题求解|最大流量问题求解|最小生成树问题求解
- 某人要从西安搭乘汽车去北京，他希望选择一条线路，经过转乘，使得车费最少。此问题可以转化为（）。 A: 最大流量问题求解 B: 最短路问题求解 C: 最小生成树问题求解 D: 最小费用最大流问题求解
- 航线是飞机按指定的航线由一地飞行到另一地的空中通道（空域）。