首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
煤气公司想要在某地区高层住宅楼之间铺设煤气管道并与主管道相连,位置如下图所示,节点代表各住宅楼和主管道位置,线上数字代表两节点间距离(单位:百米)。则煤气公司铺设的管道总长最短为( )米。
煤气公司想要在某地区高层住宅楼之间铺设煤气管道并与主管道相连,位置如下图所示,节点代表各住宅楼和主管道位置,线上数字代表两节点间距离(单位:百米)。则煤气公司铺设的管道总长最短为( )米。
admin
2016-05-11
34
问题
煤气公司想要在某地区高层住宅楼之间铺设煤气管道并与主管道相连,位置如下图所示,节点代表各住宅楼和主管道位置,线上数字代表两节点间距离(单位:百米)。则煤气公司铺设的管道总长最短为( )米。
选项
A、1800
B、2200
C、2000
D、2100
答案
B
解析
这是求最小支撑树的问题,可使用破圈法求解。所谓破圈法就是任取一个圈,从圈中去掉一条权值最大的边(如果有两条或两条以上的边都是权值最大的边,则任意去掉其中一条)。在余下的图中,重复这个步骤,直至得到一个不含圈的图为止,这时的图便是最小树。
求解步骤如下:(红线表示该条路径删除)
(1)先找出一个中心点,圈1,因为圈1与所有点都有联系,则删除从圈1出发的两点距离最长的9,可得:
(2)再删除剩下来的两点距离最长的8,可得:
(3)再删除剩下来的两点距离最长的7,可得:
(4)再删除圈1与圈4之间的距离5,因为圈1,圈4,圈5之间不需要重复连接,可得:
(5)同第(4)步,两个活动不需要重复连接,见过观察删除圈3与圈2之间的6,可得:
最后把剩余的连线的距离加起来22千米,即2200米。
转载请注明原文地址:https://jikaoti.com/ti/rUy7FFFM
本试题收录于:
信息系统项目管理师上午综合知识考试题库软考高级分类
0
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
某公司所生产的某款普通二层交换机产品使用了其品牌产品“XX三层交换机”的注册商标,那么,该公司(63)的商标专用权。
某市大型电子政务系统网络工程项目建设总投资额度为2600万元,承建单位和监理单位通过招标选定。在该项目的实施过程中,由于承建单位方面的原因造成正在进行的项目存在质量缺陷,无法按照合同约定的期限完成项目建设。对于该事件中出现的问题进行责任认定时,(59)。
在项目的一个阶段末开始下一阶段之前,应该确保(58)。
信息安全管理体系是指(50)。
在如图4-7所示的基于网络的入侵检测系统的基本结构中,对应Ⅰ、Ⅱ、Ⅲ模块的名称是(48)。
项目成本控制是指______。
项目风险管理的工作流程是______。
下列选项中属于项目计划约束条件的是______。
在项目施工成本管理过程中,完成成本预测以后,需进行的工作是______。其中:①成本计划②成本核算③成本控制④成本考核⑤成本分析。
随机试题
关于儿童疾病临床表现的描述,错误的是
下列不应预防性应用抗生素的手术是
下列叙述哪些与亚胺培南相符
中国甲企业与某国乙企业共同投资设立一家中外合资经营企业,注册资本为900万美元,合营合同规定投资者采取分期出资方式。2009年4月10日,该中外合资经营企业取得工商行政管理机关当日签发的营业执照。按照我国《中外合资经营企业法》及其实施条例的规定,该合营企业
【2013江西真题】根据课程任务,可将课程分为基础型课程、拓展型课程和()。
下列有关1922年“新学制”的说法中,错误的一项是()。
Intheworldofentertainment,TVtalkshowshaveundoubtedlyfloodedeveryinchofspaceondaytimetelevision.Andanyonewho
刘山峰、王翠花系老夫少妻,刘山峰婚前个人名下拥有别墅一栋。关于婚后该别墅的归属,下列哪一选项是正确的?()[2016年法考真题]
Asmytrainwasnotduetoleaveforanotherhour,Ihadplentyoftimetospare.Afterbuyingsomemagazinestoreadonthejou
A、 B、 C、 A
最新回复
(
0
)