(单选题)
某人要从上海搭乘汽车去重庆,他希望选择一条线路,经过转乘,使得车费最少。此问题可以转化为()。
A最大流量问题求解
B最短路问题求解
C最小树问题求解
D最小费用最大流问题求解
正确答案
答案解析
略
相似试题
(单选题)
某人要从上海乘飞机到奥地利首都维也纳,他希望选择一条航线,经过转机,使他在空中飞行的时间尽可能短。该问题可转化为()
(判断题)
新建村镇用地的选择,要从方便生活、有利于组织生产、满足建筑要求和节约用地等方面去考虑。
(简答题)
某人有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,请问他有可能是乘何种交通工具去开会的?