首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路。连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路。连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
admin
2016-12-20
51
问题
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路。连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
选项
A、14
B、16
C、18
D、20
答案
B
解析
在三个城市(A-E-F)道路设计中,可铺设道路线路图如下左图,最优设计方案如下右图(或者去掉EF)。
由此可得每个封闭区域去掉的线段为AF、EG、ED、CD,此时B要与其余城市连通,只需保留BC。因此铺设道路费用最少为2+3+1+2+3+5=16,选B。
转载请注明原文地址:https://kaotiyun.com/show/KaaY777K
本试题收录于:
行测题库国家公务员分类
0
行测
国家公务员
相关试题推荐
中央电视台举办的“年度感动中国十大人物评选活动”的颁奖辞中有这样一句话:“这个风一样的年轻人,他不断超越,永不言败,代表着一个正在加速的民族。他身披国旗,一跃站在世界面前。”这段文字中“风一样的年轻人”是一个极致的比喻,它主要用于说明()。
美貌的人并不都有其他方面的才能。因为造物主是吝啬的,他给了此就不再予彼。所以许多容颜俊秀的人却无所作为.他们过于追求外形美而放弃了内在美。但这话也不全对,因为奥古斯都、菲斯帕斯、腓力普王、阿尔西巴底斯等,都既是大丈夫,又是美男子。仔细考察起来,形体之美要胜
法律的发展与社会的变迁紧密相关,这其中也包括着另外一重意思,即法律的生命在于影响政治、改造社会。法律与政治两者之间具有先天的联系。经典的法学家其实都是政治哲学家。他们从来都没有孤零零地谈论法律。他们关于法与法律的见解往往是在对非法律问题的探究中引申出来的。
阅读下面的文字,完成下列题。建筑成为一个重要的审美对象,首先是因为它凝聚着人类物质生产的巨大劳动,是人类自觉地改造客观世界的直接成果。建筑虽然起源于防寒、祛暑、荫蔽、安全等实用的生活要求,但在建筑史上,人类为解决生活实用而付出的合作劳动却远远不如
阅读下面的文字,完成下列题。建筑成为一个重要的审美对象,首先是因为它凝聚着人类物质生产的巨大劳动,是人类自觉地改造客观世界的直接成果。建筑虽然起源于防寒、祛暑、荫蔽、安全等实用的生活要求,但在建筑史上,人类为解决生活实用而付出的合作劳动却远远不如
社会主义制度的巩固,社会主义事业的发展.只能是两个文明同时建设、相互促进的结果。____________两手都硬起来,____________能两个文明一起上;单有一手硬,____________可能有一时的效果,____________最终两个文明建设都
____________不是以某种具体的工程应用为目的,____________以揭开智力之谜为目的,____________人工智能的研究目标不应当是模仿人的某项具体技能,____________应当是具有充分的学习能力,____________可以不从
党中央提出农村家庭经营要向采用先进科技和生产力手段的方向转变.统一经营要向发展农户联合与合作,形成多元化、多层次、多形式经营服务体系的方向转变。这意味着不仅现有土地承包关系要保持稳定并长久不变,还将_________。与上文衔接最恰当的一项是(
在众多眼花缭乱的网络、电子文化产品中,纯文学刊物和图书无疑都是处于________的,这是文化氛围改变的必然结果。严肃的作品有人看,但人数不多,这实际上是理性的回归,是现代社会的一个客观表现。从这个角度讲,其实不必________,很多文学期刊被“大浪淘沙
一次校友聚会共有50人参加,在参加聚会的同学中,每个男生认识的女生的人数各不相同,而且恰好构成一串连续的自然数,已知认识女生最少的一个男生认识15名女生,并有一名男生认识所有的女生,则参加这次聚会的男生一共有()。
随机试题
结合实际,论述我国行政职能转变的必然性及其主要内容。
下列关于桂枝汤煎服方法的叙述中,符合《伤寒论》原方要求的是
患者,男,21岁。6周前踢足球时扭伤左膝,疼痛至今未愈,行走时常有弹响和交锁。最佳的辅助检查是
下列性质属于湿邪特性的是
A.管间侧支B.根管侧支C.根尖分歧D.根尖分叉E.侧孔发自根管的细小分支,与根管成垂直角度,贯穿牙本质和牙骨质通向牙周膜的结、构称为
毒毛花苷K的主要药理作用有( )。
沙盘游戏被正式创立后,早期主要用于()。
在学习氯气的相关性质时,学习完物理性质教师没有马上学习化学性质,而是以快问快答的形式来检验学生对氯气物理性质的掌握情况,这种评价方式属于()。
孩子过多玩网络游戏,父母应适当加以______。
A.条件(1)充分,但条件(2)不充分B.条件(2)充分,但条件(1)不充分C.条件(1)和(2)单独都不充分,但条件(1)和条件(2)联合起来充分D.条件(1)充分,条件(2)也充分E.条件(1)和(2)单独都不充分,两个条件联合起来也不充分
最新回复
(
0
)