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

题目

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

A.最短路问题求解

B.最大流量问题求解

C.最小树问题求解

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


相似考题
更多“【单选题】某人要从南昌搭乘汽车去重庆,他希望选择一条线路,经过换乘,使得车费最少。此问题可以转化为()”相关问题
  • 第1题:

    影响换乘方式选择的因素有()。

    A、满足换乘客流功能需要

    B、换乘点上两条线的修建顺序

    C、换乘点的换乘客流量和客流组织方式

    D、换乘点上两条线路的交织形式和车站位置


    参考答案:A,B,C,D

  • 第2题:

    换乘站是线网构架中各条线路的交织点,是提供乘客转线换乘的重要地点。()

    此题为判断题(对,错)。


    参考答案:正确

  • 第3题:

    某人从A处开车到D处上班,若各路段发生堵车事件是相互独立的,发生堵车的概率如图2所示(例如路段AC发生堵车的概率是

    .请选择一条由A到D的路线,使得发生堵车的概率最小,并计算此概率。


    答案:
    解析:
    本题主要考查随机事件的概率和和分类讨论的基本思想与方法。

    根据图2可知,由A到D的路线有两条,分别是A-B-D和A-C-D。由于各路段发生堵车事件是相互独立的,设A-B-D路线发生堵车的概率为P1
    A-B-D路线不发生堵车的概率为P2且两事件对立,则P1+P2=1,且

  • 第4题:

    车辆故障、道路交通事故等非乘客原因造成车辆停运的,驾驶员应该()。

    • A、做好解释工作
    • B、协助乘客换乘其他车辆
    • C、出租汽车行驶里程超过起步价的驾驶员应按起步价收取车费
    • D、没有超过起步价里程的可以按起步价收取车费

    正确答案:A,B,C

  • 第5题:

    考虑到线路负载的问题,一条线路可能无法完全转至另一条供电,此时可以考虑分段转供电。


    正确答案:正确

  • 第6题:

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

    • A、最大流量问题求解
    • B、最短路问题求解
    • C、最小树问题求解
    • D、最小费用最大流问题求解

    正确答案:B

  • 第7题:

    ()设在不同线路的交汇地点,除供乘客乘降之用外,还供乘客由一条线路的列车换乘到另一条线路的列车上去。


    正确答案:换乘站

  • 第8题:

    乘客搭乘出租车,不得自行选择线路。


    正确答案:错误

  • 第9题:

    多选题
    汽车客运服务员在咨询时应做到()。
    A

    能解答旅客关于站内各项业务作业位置的问题

    B

    能回答旅客关于本站营运线路、班次、时刻、票价及其变化情况的问讯

    C

    能给需要换乘的旅客提供换乘指引

    D

    能向旅客介绍本地宾馆、医院、重要单位、休闲娱乐场所、名胜古迹等及其乘车线路


    正确答案: B,C
    解析: 暂无解析

  • 第10题:

    填空题
    ()设在不同线路的交汇地点,除供乘客乘降之用外,还供乘客由一条线路的列车换乘到另一条线路的列车上去。

    正确答案: 换乘站
    解析: 暂无解析

  • 第11题:

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

    最大流量问题求解

    B

    最短路问题求解

    C

    最小树问题求解

    D

    最小费用最大流问题求解


    正确答案: C
    解析: 暂无解析

  • 第12题:

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

    最短路线问题求解

    B

    最大流量问题求解

    C

    最小枝杈树问题求解

    D

    树的生成问题求解


    正确答案: C
    解析: 暂无解析

  • 第13题:

    长江沿岸,夏季有三个酷热的城市被称为“三大火炉”,它们分别是( )。

    A.重庆、长沙、南昌

    B.成都、重庆、武汉

    C.重庆、武汉、南京

    D.成都、长沙、南昌


    正确答案:C
    在我国长江中下游地区,有一片夏季高温区,以南京、武汉和重庆为代表,夏季高温区一年中日最高气温超过35℃的日子达20天以上,而且出现过40℃以上的高温天气,所以人们也称这三个城市为“三大火炉”。本题答案为C。

  • 第14题:

    一条路上有上坡,平路,下坡三段,各段路程之比是1:3:5某人骑车经过各段路的速度之比是2:3:4若某人经过三段路共同I小时6分钟。则他经过上坡路用了()分钟。

    A.12

    B.24

    C.30

    D.45


    正确答案:A
    因为路程之比是1:3:5,速度之比是2:3:4,则时间之比为:12:1:54=2:4:5总时间为66分钟。因此上坡时间为66X2/11=12选A。

  • 第15题:

    某人从A处开车到D处上班,若各路段发生堵车事件是相互独立的,发生堵车的概率如图2所示(例如路段AC发生堵车的概率是1/10).请选择一条由A到D的路线,使得发生堵车的概率最小,并计算此概率。


    答案:
    解析:

  • 第16题:

    对专用车道的说明中,叙述正确的是()?

    • A、乘坐2人以上的轿车或面包车,可在多人乘坐专用车道通行
    • B、可搭乘9人以上车辆内有6人以上搭乘时,可在高速公路公共汽车专用道行驶
    • C、客车换乘人员在12名以下时,随时都可以在高速公路公共汽车专用道行驶
    • D、客车换乘人员在16名以上时,可在除高速公路以外的设有公共汽车专用道的车道上行驶

    正确答案:B

  • 第17题:

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

    • A、最短路线问题求解
    • B、最大流量问题求解
    • C、最小枝杈树问题求解
    • D、树的生成问题求解

    正确答案:A

  • 第18题:

    请选择上海至昆明所经过城市的正确顺序:()

    • A、上海、杭州、南昌、株洲、贵阳、昆明
    • B、上海、杭州、株洲、南昌、贵阳、昆明
    • C、上海、杭州、株洲、南昌、桂林、昆明
    • D、上海、杭州、南昌、柳州、贵阳、昆明

    正确答案:C

  • 第19题:

    下列语句对网络计划中关键线路论述正确的是()

    • A、关键线路只有一条
    • B、关键线路可以有多条
    • C、关键线路上的工作数目最多
    • D、关键线路上的工作数目最少

    正确答案:A

  • 第20题:

    单选题
    请选择上海至昆明所经过城市的正确顺序:()
    A

    上海、杭州、南昌、株洲、贵阳、昆明

    B

    上海、杭州、株洲、南昌、贵阳、昆明

    C

    上海、杭州、株洲、南昌、桂林、昆明

    D

    上海、杭州、南昌、柳州、贵阳、昆明


    正确答案: D
    解析: 暂无解析

  • 第21题:

    单选题
    城市轨道线路间的客流换乘方式不包括()。
    A

    同台换乘

    B

    出入口换乘

    C

    站厅换乘

    D

    通道换乘


    正确答案: B
    解析: 暂无解析

  • 第22题:

    单选题
    对专用车道的说明中,叙述正确的是()?
    A

    乘坐2人以上的轿车或面包车,可在多人乘坐专用车道通行

    B

    可搭乘9人以上车辆内有6人以上搭乘时,可在高速公路公共汽车专用道行驶

    C

    客车换乘人员在12名以下时,随时都可以在高速公路公共汽车专用道行驶

    D

    客车换乘人员在16名以上时,可在除高速公路以外的设有公共汽车专用道的车道上行驶


    正确答案: D
    解析: 暂无解析

  • 第23题:

    单选题
    按照()的不同,客流换乘形式主要有两种,即付费区换乘和非付费区换乘。
    A

    换乘地点

    B

    线路走向

    C

    线路交织方式


    正确答案: B
    解析: 暂无解析

  • 第24题:

    单选题
    下列语句对网络计划中关键线路论述正确的是()
    A

    关键线路只有一条

    B

    关键线路可以有多条

    C

    关键线路上的工作数目最多

    D

    关键线路上的工作数目最少


    正确答案: A
    解析: 暂无解析