首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
煤气公司想要在某地区高层住宅楼之间铺设煤气管道并与主管道相连,位置如下图所示,节点代表各住宅楼和主管道位置,线上数字代表两节点间距离(单位:百米)。则煤气公司铺设的管道总长最短为( )米。
煤气公司想要在某地区高层住宅楼之间铺设煤气管道并与主管道相连,位置如下图所示,节点代表各住宅楼和主管道位置,线上数字代表两节点间距离(单位:百米)。则煤气公司铺设的管道总长最短为( )米。
admin
2016-05-11
39
问题
煤气公司想要在某地区高层住宅楼之间铺设煤气管道并与主管道相连,位置如下图所示,节点代表各住宅楼和主管道位置,线上数字代表两节点间距离(单位:百米)。则煤气公司铺设的管道总长最短为( )米。
选项
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
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
只封禁一台IP地址为203.168.47.59主机的access-list的正确配置是(41)。
某台交换机具有48个10/100BASE-TX自适应端口与2个可扩展的1000BASE-X端口,那么在该交换机满配置的情况下,其背板带宽较适合选择为(23)。
假设普通音频电话线路支持的频率范围为300~3300Hz,信噪比为30dB,根据信息论香农定理,工作在该线路上的调制解调器最高速率约为(3)Kb/s。
郭某原是某软件公司的网络规划设计师,一直从事计算机网络端口优化处理的研发工作。2007年5月郭某退休。半年后,郭某研发出网络端口优化处理程序,解决了提高计算机网络端口有效利用率这个技术问题,并以个人名义向专利局提出发明专利申请。该项发明创造应属于(64)所
在如图4-7所示的基于网络的入侵检测系统的基本结构中,对应Ⅰ、Ⅱ、Ⅲ模块的名称是(48)。
某企业开发应用程序,要求调用传输层的安全协议保障应用通信的安全,下面可选的传输层安全协议是(41)。
某Web网站向CA申请了数字证书。当用户登录该网站时,通过验证(38)来确认该数字证书的有效性,从而验证该网站的真伪。
根据《电子计算机机房设计规范(GB50174-1993)》,计算机网络机房应选择采用4种接地方式。(27)接地系统是将电源的输出零电位端与地网连接在一起,使其成为稳定的零电位。要求该接地的地线与大地直接相通,其接地电阻要求小于1Ω。
项目质量控制的目的是______。
随机试题
软骨的特性不包括
关于心肌灌注运动负荷显像,其灵敏度可达到
牙本质的组成由
咳嗽痰稠,鼻咽干燥,属燥热伤肺者,治疗宜选用()
症状随月经周期变化的乳房肿块应首先考虑
()说主要是用来说明集中城市化阶段的运行机制。
某交易所主机中,绿豆期货前一成交价为每吨2820元,尚有未成交的绿豆期货合约买价每吨2825元,现有卖方报价每吨2818元,二者成交,则成交价为每吨()元。
2008年某人连续打工24天,共赚得190元(日工资10元,星期六半天工资5元,星期日休息无工资)。已知他打工是从6月下旬的某一天开始的,该月的1日恰好是星期日,这人打工结束的那一天是()。
Thescientistwhowantstopredictthewaywhichconsumerswillspendtheirmoneymuststudyconsumerbehavior.Hemust【C1】____
AdviceforStudents:HowtoTalktoProfessorsI.IntroductionA.Professors:normalpeople,justlikeeveryoneelseB.Student
最新回复
(
0
)