[单选题]

某人要从上海乘飞机到奥地利首都维也纳,他希望选择一条航线,经过转机,使他在空中飞行的时间尽可能短。该问题可转化为()

A . 最短路线问题求解

B . 最大流量问题求解

C . 最小枝杈树问题求解

D . 树的生成问题求解

参考答案与解析:

相关试题

某人要从上海搭乘汽车去重庆,他希望选择一条线路,经过转乘,使得车费最少。此问题可

[单选题]某人要从上海搭乘汽车去重庆,他希望选择一条线路,经过转乘,使得车费最少。此问题可以转化为()。A . 最大流量问题求解B . 最短路问题求解C . 最小树问题求解D . 最小费用最大流问题求解

  • 查看答案
  • 维也纳会议于()年10月至1815年6月在奥地利首都维也纳召开。

    [单选题]维也纳会议于()年10月至1815年6月在奥地利首都维也纳召开。A.1797B.1802C.1807D.1814

  • 查看答案
  • 奥地利的首都是()

    [单选题]奥地利的首都是()A . 维也纳B . 伦敦C . 巴黎

  • 查看答案
  • 在空中给飞机提供一条“空中道路”,引导飞机沿着预定航道飞行的是(  )。

    [单选题]在空中给飞机提供一条“空中道路”,引导飞机沿着预定航道飞行的是(  )。A.全向信标系统B.测距仪系统C.仪表着陆系统D.全球卫星导航系统

  • 查看答案
  • 在奥地利的维也纳,新艺术运动又被称为()

    [单选题]在奥地利的维也纳,新艺术运动又被称为()A.工艺美术B.青年风格C.分离派D.装饰艺术

  • 查看答案
  • 在奥地利的维也纳,新艺术运动又被称为()

    [单选题]在奥地利的维也纳,新艺术运动又被称为()A . 工艺美术B . 青年风格C . 分离派D . 装饰艺术

  • 查看答案
  • 贝多芬是奥地利作曲家,钢琴家,指挥家。他是维也纳古典乐派代表人物之一。

    [判断题]贝多芬是奥地利作曲家,钢琴家,指挥家。他是维也纳古典乐派代表人物之一。A.对B.错

  • 查看答案
  • 贝多芬是奥地利作曲家,钢琴家,指挥家。他是维也纳古典乐派代表人物之一

    [判断题]贝多芬是奥地利作曲家,钢琴家,指挥家。他是维也纳古典乐派代表人物之一A.对B.错

  • 查看答案
  • 贝多芬是奥地利作曲家,钢琴家,指挥家。他是维也纳古典乐派代表人物之一。

    [判断题]贝多芬是奥地利作曲家,钢琴家,指挥家。他是维也纳古典乐派代表人物之一。A.对B.错

  • 查看答案
  • 贝多芬是奥地利作曲家,钢琴家,指挥家。他是维也纳古典乐派代表人物之一。

    [判断题]贝多芬是奥地利作曲家,钢琴家,指挥家。他是维也纳古典乐派代表人物之一。A.对B.错

  • 查看答案