【单选题】某人要从南昌搭乘汽车去重庆，他希望选择一条线路，经过换乘，使得车费最少。此问题可以转化为（）A．最短路问题求解B．最大流量问题求解C．最小树问题求解D．最小费用最大流问题求解
【单选题】某人要从南昌搭乘汽车去重庆，他希望选择一条线路，经过换乘，使得车费最少。此问题可以转化为（）
A．最短路问题求解
B．最大流量问题求解
C．最小树问题求解
D．最小费用最大流问题求解
参考答案和解析
动态规划问题
相关考题：
一条路上有上坡，平路，下坡三段，各段路程之比是1:3:5某人骑车经过各段路的速度之比是2:3:4若某人经过三段路共同I小时6分钟。则他经过上坡路用了()分钟。A.12B.24C.30D.45
某人从A处开车到D处上班，若各路段发生堵车事件是相互独立的，发生堵车的概率如图2所示（例如路段AC发生堵车的概率是1/10）.请选择一条由A到D的路线，使得发生堵车的概率最小，并计算此概率。
车辆故障、道路交通事故等非乘客原因造成车辆停运的，驾驶员应该（）。A、做好解释工作B、协助乘客换乘其他车辆C、出租汽车行驶里程超过起步价的驾驶员应按起步价收取车费D、没有超过起步价里程的可以按起步价收取车费
对专用车道的说明中，叙述正确的是（）？A、乘坐2人以上的轿车或面包车，可在多人乘坐专用车道通行B、可搭乘9人以上车辆内有6人以上搭乘时，可在高速公路公共汽车专用道行驶C、客车换乘人员在12名以下时，随时都可以在高速公路公共汽车专用道行驶D、客车换乘人员在16名以上时，可在除高速公路以外的设有公共汽车专用道的车道上行驶
某人要从上海乘飞机到奥地利首都维也纳，他希望选择一条航线，经过转机，使他在空中飞行的时间尽可能短。该问题可转化为（）A、最短路线问题求解B、最大流量问题求解C、最小枝杈树问题求解D、树的生成问题求解
请选择上海至昆明所经过城市的正确顺序：（）A、上海、杭州、南昌、株洲、贵阳、昆明B、上海、杭州、株洲、南昌、贵阳、昆明C、上海、杭州、株洲、南昌、桂林、昆明D、上海、杭州、南昌、柳州、贵阳、昆明
单选题请选择上海至昆明所经过城市的正确顺序：（）A上海、杭州、南昌、株洲、贵阳、昆明B上海、杭州、株洲、南昌、贵阳、昆明C上海、杭州、株洲、南昌、桂林、昆明D上海、杭州、南昌、柳州、贵阳、昆明
多选题汽车客运服务员在咨询时应做到（）。A能解答旅客关于站内各项业务作业位置的问题B能回答旅客关于本站营运线路、班次、时刻、票价及其变化情况的问讯C能给需要换乘的旅客提供换乘指引D能向旅客介绍本地宾馆、医院、重要单位、休闲娱乐场所、名胜古迹等及其乘车线路
单选题对专用车道的说明中，叙述正确的是（）？A乘坐2人以上的轿车或面包车，可在多人乘坐专用车道通行B可搭乘9人以上车辆内有6人以上搭乘时，可在高速公路公共汽车专用道行驶C客车换乘人员在12名以下时，随时都可以在高速公路公共汽车专用道行驶D客车换乘人员在16名以上时，可在除高速公路以外的设有公共汽车专用道的车道上行驶
单选题某人要从上海乘飞机到奥地利首都维也纳，他希望选择一条航线，经过转机，使他在空中飞行的时间尽可能短。该问题可转化为（）A最短路线问题求解B最大流量问题求解C最小枝杈树问题求解D树的生成问题求解
单选题下列语句对网络计划中关键线路论述正确的是（）A关键线路只有一条B关键线路可以有多条C关键线路上的工作数目最多D关键线路上的工作数目最少