首页学历类考试大学理学
(单选题)

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

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,请问他有可能是乘何种交通工具去开会的?

    答案解析

快考试在线搜题