某人要从西安搭乘汽车去北京，他希望选择一条线路，经过转乘，使得车费最少。此问题可以转化为（）。A．最大流量问题求解B．最短路问题求解C．最小生成树问题求解D．最小费用最大流问题求解
某人要从西安搭乘汽车去北京，他希望选择一条线路，经过转乘，使得车费最少。此问题可以转化为（）。
A．最大流量问题求解
B．最短路问题求解
C．最小生成树问题求解
D．最小费用最大流问题求解
参考答案和解析
最短路问题求解
相关考题：
去西安住院，怎么办理手续?去西安看病，应该去哪些医院?下列正确的是()A.应遵循逐级转诊人原则。如果在乡镇，先由镇卫生院转诊到县级医院，再由县级医院开具转诊(转院)手续后去咸阳市定点医疗机构住院治疗B.病情特殊者，经主管科室主任，业务主管院长审签，可越级转诊去西安住院治疗。未经转诊直接去西安住院的，合疗报销比例降低30%C.应根据自身病情需要，选择新农合定点医院就诊治疗。D.按照全省统一规定，未在新农合定点医院就诊的，新农合不予报销
某人要从上海乘飞机到奥地利首都维也纳，他希望选择一条航线，经过转机，使他在空中飞行的时间尽可能短。该问题可转化为（）A、最短路线问题求解B、最大流量问题求解C、最小枝杈树问题求解D、树的生成问题求解
“跨行转账”菜单下的“建行转他行”和“建行转他行（加急）”功能有什么区别（）。A、处理系统不同：“建行转他行”交易发送人行大额或小额支付系统处理，“建行转他行（加急）”交易发送人行网上支付跨行清算系统处理B、手续费不同：“建行转他行”按0.5%收取，“建行转他行（加急）”按1%收取C、到账时间不同：“建行转他行”不能实时到账，“建行转他行（加急）”可以实时到账D、单笔交易限额不同：“建行转他行”单笔限额同网银转账汇款限额，“建行转他行（加急）”单笔限额为50000元
某公务员去开会，他乘火车、轮船、汽车、飞机去的概率分别为0.3，0.2，0.1，0.4，且只乘一种交通工具去开会。如果他乘某种交通工具去开会的概率为0.5，请问他有可能是乘何种交通工具去开会的？
单选题某人要从上海乘飞机到奥地利首都维也纳，他希望选择一条航线，经过转机，使他在空中飞行的时间尽可能短。该问题可转化为（）A最短路线问题求解B最大流量问题求解C最小枝杈树问题求解D树的生成问题求解