首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某小区有七栋楼房①~⑦(见下图),各楼房之间可修燃气管道路线的长度(单位:百米)已标记在连线旁。为修建连通各个楼房的燃气管道,该小区内部煤气管道的总长度至少为(59)________________百米。
某小区有七栋楼房①~⑦(见下图),各楼房之间可修燃气管道路线的长度(单位:百米)已标记在连线旁。为修建连通各个楼房的燃气管道,该小区内部煤气管道的总长度至少为(59)________________百米。
admin
2020-04-30
33
问题
某小区有七栋楼房①~⑦(见下图),各楼房之间可修燃气管道路线的长度(单位:百米)已标记在连线旁。为修建连通各个楼房的燃气管道,该小区内部煤气管道的总长度至少为(59)________________百米。
选项
A、23
B、25
C、27
D、29
答案
A
解析
本题考查应用数学(运筹学-图论)基础知识。
首先选择最短距离的路线③⑥修建管道(长度为2)。
其余五个楼房到已通管道的楼房③⑥距离最短的路线为③⑦,确定修建③⑦管道(长度为3)。
尚未接通的四个楼房到已接通楼房③⑥⑦的最短路线为②⑥,确定修建管道②⑥(长度为4)。
尚未接通的楼房①④⑤到已接通的楼房②③⑥⑦的最短路线为①②,确定修建管道①②(长度为3)。
尚未接通的楼房④⑤到已接通的楼房①②③⑥⑦的最短路线为④⑦,确定修建管道④⑦(长度为5)。
尚未接通的楼房⑤到已接通的楼房①②③④⑥⑦的最短路线为②⑤,确定修建管道②⑤(长度为6)。
现在,全部楼房己接通(如图),需要修建的管道总长度为2+3+4+3+5+6=23(百米)。
一般来说,修建总长最短管道的方案可能不唯一,但最短总长度是一致的。
转载请注明原文地址:https://kaotiyun.com/show/VlLZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
计算机病毒可通过移动存储设备来进行传播,但不可以通过不可移动的计算机硬件进行传播。
最大的10位无符号二进制整数转换成十进制数是()。
在()流式传输中,音、视频信息可被实时听到或观看到,用户可快进或后退以观看前面或后面的内容。
(),用户可以随心所欲地绘制出各种不规则的复杂表格。
在Access的数据报表中,大多需要设置主键,下列有关主键的说法正确的是()。
假设数据表A与B按某字段建立了一对多关系,B为多方,下列说法正确的是()。
【程序说明】如下图所示,设计一个可供逐条记录翻页查看职工档案表(ZGDA.DBF)内容的表单,首先打开表单设计器,采用“快速表单”方法,在该表单的数据环境中加入ZGDA表,并完成表单布局;然后在表单的下方添加命令按钮组,依次包括:“上页”、“下页”、“
Whattypeofmarkuplanguageallowscompanyinterfacestopassservicerequestsandthereceivingcompanyprovisionaccesstoth
哪一个是防止电子邮件欺骗的最有效手段:
前趋图(PrecedenceGraph)是一个有向无环图,记为:→={(Pi,Pj)|PimustcompletebeforePjmaystart}。假设系统中进程P={P1,P2,P3,P4,P5,P6,P7,P8},且进程的前趋图如下:
随机试题
Asanovelist______writeswithinaverynarrowsphere,theprovinciallifeofthelate18th-centuryEngland.
A.间歇性跛行B.静息痛C.干性坏疽D.湿性坏疽E.贫血、消瘦血管闭塞性脉管炎营养障碍期的主要表现()
Bass刷牙法和Roll法的主要区别在于
()重点说明项目实施期间的组织管理模式,合同执行与管理情况,工程建设与进度情况,工程设计变更情况,项目投资控制情况,工程质量控制情况,工程监理与竣工验收情况。
商业银行向客户提供的全部公司信贷产品的有机组合称为()。
园林中的廊实际上是一条带屋顶的路。苏州沧浪亭的复廊、拙政园的水廊、留园的曲廊被誉为“江南三大名廊”。()
沙眼的症状是()。
某训练大队原计划20天完成300个科目的训练任务,结果提前5天完成,每天平均比原计划多完成多少个科目的训练?()
将考生文件夹下XIAO\GGG文件夹中的文件DOCUMENTS.DOC设置成只读属性。
Readthefollowingtextanddecidewhichanswerbestfitseachspace.Forquestions26-45,markoneletterA,B,CorDony
最新回复
(
0
)