首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
admin
2018-06-13
54
问题
某地区规划道路建设,考虑道路铺设方案。方案设计图中,点表示城市,两点之间连线表示两城市间可铺设道路,连线上数据表示两城市间铺设道路的费用,要求从任一城市都能到达其余各城市,并且铺设道路的总费用最小。则铺设道路的最小总费用为:
选项
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/eV7Y777K
本试题收录于:
行测题库国家公务员分类
0
行测
国家公务员
相关试题推荐
近年来,社会热点事件频频占据了我们的视线,从毒奶粉事件到染色馒头事件,无疑给广大民众带来了巨大的心理负担和精神困惑;曾经轰动全国的抢盐事件,更是对社会正常秩序的一种冲击。很明显,这些社会热点事件,给人们的社会生活带来了破坏性甚至是毁灭性的影响。但是最为严重
实际上,评价睡眠质量好坏的标准,不是睡眠时间的长短,而在于第二天的精神状态。只要第二天感觉精力充沛,没有觉得不舒服,这就表明睡眠质量高,是健康的睡眠。不让健康睡眠成为奢侈品,需要每个人的自我努力,如养成健康的生活方式,注意劳逸结合,避免熬夜,按时睡觉,既保
党政机关公文是党政机关实施领导、履行职能、处理公务的具有特定效力和规范体式的文书。其中命令(令)适用于公布行政法规和规章、宣布施行重大强制性措施、批准授予和晋升衔级、嘉奖有关单位和人员。意见适用于对重要问题提出见解和处理办法。批复适用于答复下级机关请示事项
大连人直面历史,表现出了应有的________,采取了极为________的做法,他们没有“砸碎一个旧世界,建立一个新世界”,而是完好的保留了那些欧式建筑、广场和绿地。依次填入画横线部分最恰当的一项是()。
一辆客车与一辆货车从东、西两个车站同时出发匀速相向而行,客车和货车的行驶速度之比为4:3。两车相遇后,客车的行驶速度减少10%,货车的行驶速度增加20%,当客车到达西车站时,货车距离东车站还有17千米。东、西两个车站的距离是()千米。
李大爷在马路边散步,路边均匀地栽着一行树,李大爷从第一棵树走到第15棵树共用了7分钟,李大爷又向前走了几棵树后就往回走,当他回到第5棵树时共用了30分钟。李大爷步行到第几棵树时就开始往回走?()。
某办公室5人中有2人精通德语。如从中任意选出3人,其中恰有1人精通德语的概率是多少?()
水果糖和奶糖混合起来成为什锦糖,平均每千克售价13.65元,已知水果糖有54千克,每千克12.5元,奶糖每千克15元,那么有多少千克奶糖?
一名落水小孩抱着木头在河中顺水漂流,在A处遇到逆流而上的快艇和轮船,因雾大未被发现,1小时后快艇和轮船获知此事,随即掉头追及,快艇的速度大于轮船的速度,则谁将最早追上小孩?
一个工人锯一根22米长的木料,因木料两头损坏,他先将木料两头各锯下1米,然后锯了4次,锯成同样长的短木条,每根短木条长多少米?()
随机试题
午后或夜间潮热,或手足心热,或骨蒸颧红,心烦盗汗,失眠多梦,口干咽燥,大便干结,尿少色黄,舌红而干,或有裂纹,无苔或少苔,脉象细数,治疗应取何法
男性,16岁。因“发作时性抽搐2年”。发作时表现为突然倒地,神志不清,面色青紫,双眼球上窜,双上肢弯曲,双下肢伸直,全身肌肉由强直到阵挛性收缩,瞳孔散大,对光反射消失,伴舌咬伤,口鼻流出泡沫或血沫,尿失禁,每次持续5~10分钟不等。清醒后感到头痛、乏力。脑
治疗蛔虫病肠虫证的首选方剂是
对激素治疗最为敏感的肾病是
某市造纸厂超标准排放污水违反了《水污染防治法》,该市环境保护局对其处以1万元的罚款。在规定期间内,造纸厂既不缴纳罚款也未向人民法院提起诉讼,该市环境保护局向其催告后,仍不履行义务,故该市环境保护局向人民法院申请强制执行罚款决定。下列哪些说法是不正确的?
题36~37:某截面尺寸为300mm×3700mm的剪力墙连梁,如图1-23所示,hb0=660mm,净跨ln=1500mm,混凝土强度等级为C40;纵筋采用HRB335级钢(,fy=300N/mm2),箍筋和腰筋采用HPB235级钢(φ)。抗震等级为一级
塑造良好的企业形象,应该树立的理念有()。
WhydokidshateBrusselssprouts(芽甘蓝)?BecauseBrusselssproutsarebitter,andkidsgenerallydon’tlikebittertastes.Buti
设A是三阶实对称矩阵,满足A3=2A2+5A-6E,且kE+A是正定矩阵,则k的取值范围是_______。
"Thermoregulation"Mammalsandbirdsgenerallymaintainbodytemperaturewithinanarrowrange(36-38°Cformostmammalsand
最新回复
(
0
)