单选题

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

A最大流量问题求解

B最短路问题求解

C最小树问题求解

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

正确答案

来源:www.examk.com

答案解析

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

    单选题查看答案

  • 新建村镇用地的选择,要从方便生活、有利于组织生产、满足建筑要求和节约用地等方面去考虑。

    判断题查看答案

  • 某人有n把钥匙,其中只有一把能开他的门.他逐个将它们去试开(抽样是无放回的).证明试开k次(k=1,2,…,n)才能把门打开的概率与k无关.

    简答题查看答案

  • 一人能在静水中以1.10m·s-1的速度划船前进.今欲横渡一宽为1.00×103m、水流速度为0.55m·s-1的大河。 (1)他若要从出发点横渡该河而到达正对岸的一点,那么应如何确定划行方向?到达正对岸需多少时间? (2)如果希望用最短的时间过河,应如何确定划行方向?船到达对岸的位置在什么地方?

    简答题查看答案

  • 一个人心理有个邪恶的念头,然后他跟别人说是另外某人有这样的想法,他采用的是()防御机制

    单选题查看答案

  • 如果一个人相信,想象伤害某人与真正去伤害他人所造成的危害是一样的。那么,这个人正体验着()

    单选题查看答案

  • 某人连续向一目标射击,每次命中目标的概率为3/4,他连续射击直到命中为止,则射击次数为3的概率是()。

    单选题查看答案

  • 小李去上班,他可以选择从街的左边或右边走去单位。小李知道街的左边正好在施工却还是选择了左边。结果一块石头掉下来打在他头上。这时小李可能产生认知失调,其认知失调的原因在于().

    单选题查看答案

  • 某公务员去开会,他乘火车、轮船、汽车、飞机去的概率分别为0.3,0.2,0.1,0.4,且只乘一种交通工具去开会。如果他乘某种交通工具去开会的概率为0.5,请问他有可能是乘何种交通工具去开会的?

    简答题查看答案