[单选题]

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

A . 最大流量问题求解

B . 最短路问题求解

C . 最小树问题求解

D . 最小费用最大流问题求解

参考答案与解析:

相关试题

某人要从上海乘飞机到奥地利首都维也纳,他希望选择一条航线,经过转机,使他在空中飞

[单选题]某人要从上海乘飞机到奥地利首都维也纳,他希望选择一条航线,经过转机,使他在空中飞行的时间尽可能短。该问题可转化为()A . 最短路线问题求解B . 最大流量问题求解C . 最小枝杈树问题求解D . 树的生成问题求解

  • 查看答案
  • 道岔是引导列车由一条线路进入另一条线路的过度设备他分为()标准道岔

    [多选题] 道岔是引导列车由一条线路进入另一条线路的过度设备他分为()标准道岔A .单开B .对称C .十字D .渡线

  • 查看答案
  • 道岔是指使列车从一条线路()或()另一条线路的()。

    [填空题] 道岔是指使列车从一条线路()或()另一条线路的()。

  • 查看答案
  • 道岔是指使列车从一条线路转入或跨越另一条线路的()。

    [填空题] 道岔是指使列车从一条线路转入或跨越另一条线路的()。

  • 查看答案
  • 轨枕是引导车辆由一条线路,转向另一条线路的过渡设备。

    [判断题] 轨枕是引导车辆由一条线路,转向另一条线路的过渡设备。A . 正确B . 错误

  • 查看答案
  • 道岔是使机车车辆由一条线路()另一条线路的设备。

    [填空题] 道岔是使机车车辆由一条线路()另一条线路的设备。

  • 查看答案
  • 引导机车车辆由一条线路转向或跨越过另一条线路的线路设备是()。

    [填空题] 引导机车车辆由一条线路转向或跨越过另一条线路的线路设备是()。

  • 查看答案
  • 两条线路相交时,能引渡列车由一条线路跨越或转入另一条线路的设备是()

    [多选题] 两条线路相交时,能引渡列车由一条线路跨越或转入另一条线路的设备是()A . 单开道岔B . 菱形交叉C . 相交分道岔D . 交叉渡线E . 双开道岔

  • 查看答案
  • 使一条线路分为两条线路的道岔叫()。

    [单选题]使一条线路分为两条线路的道岔叫()。A .单开道岔B .双开道岔C .交分道岔

  • 查看答案
  • 道岔是使机车车辆由一条线路转入另一条线路的()。(C、3、Z)[05-00-01

    [单选题]道岔是使机车车辆由一条线路转入另一条线路的()。(C、3、Z)[05-00-01-03][020205]A . 机械B . 设备C . 构造D . 物件

  • 查看答案