首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
煤气公司想要在某地区高层住宅楼之间铺设煤气管道并与主管道相连,位置如下图所示,节点代表各住宅楼和主管道位置,线上数字代表两节点间距离(单位:百米)。则煤气公司铺设的管道总长最短为( )米。
煤气公司想要在某地区高层住宅楼之间铺设煤气管道并与主管道相连,位置如下图所示,节点代表各住宅楼和主管道位置,线上数字代表两节点间距离(单位:百米)。则煤气公司铺设的管道总长最短为( )米。
admin
2016-05-11
83
问题
煤气公司想要在某地区高层住宅楼之间铺设煤气管道并与主管道相连,位置如下图所示,节点代表各住宅楼和主管道位置,线上数字代表两节点间距离(单位:百米)。则煤气公司铺设的管道总长最短为( )米。
选项
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://kaotiyun.com/show/baGZ777K
本试题收录于:
信息系统项目管理师上午综合知识考试题库软考高级分类
0
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
在网络工程项目中,技术风险威胁到待建工程的质量及交付时间,而(24)不属于技术风险。
某网络集成公司对某种网络设备的年需要量为5000件,单价为2000元,年储存成本为单价的15%,每次订货的订购成本为300元,平均交货时间为10天。一年按365天计算,则该网络设备的全年库存总成本为(70)。
当评估和选择最佳系统设计方案时,甲认为可以采用点值评估方法,即根据每一个价值因素的重要性,综合打分来选择最佳的方案。乙根据甲的提议,对表4-4所示的系统A和B进行评估,那么乙认为(69)。
各种服务器角色对于服务器硬件需求的优先级并不相同。在各种配件合理搭配的前提下,以下错误的描述是(31)。
根据《电子计算机机房设计规范(GB50174-1993)》,计算机网络机房应选择采用4种接地方式。(27)接地系统是将电源的输出零电位端与地网连接在一起,使其成为稳定的零电位。要求该接地的地线与大地直接相通,其接地电阻要求小于1Ω。
项目成本控制是指______。
项目风险管理的工作流程是______。
甲公司承接了乙公司的网络建设工作。由于待建网络规模很大,为确保建设工作顺利进行,负责该项目的工程师在进行逻辑设计时提出了如下工作思路:①明确逻辑设计工作的内容是:网络拓扑结构设计;物理层技术选择;局域网技术选择;广域网技术选择;地址设计:路由协议选
随机试题
病理性萎缩的有
二十世纪七十年代初出土的帛书《五十二病方》涉及药物数是
下列不属于特异糖尿病的是
简述效率与公平的关系。
五类大对数铜缆的型号为()。
水工建筑物的荷载按作用随时间的变异性,可分为()。
装箱单据的英文名称通常有:PackingList(Note),PackingSpecifications,Specifications。实际使用中,可自行选择。()
剪刀:裁剪
Summerholidaycamps(夏令营)forchildrenbeganintheUSAoversixteenyearsago.Todaythereare【C1】______than8,000campsinth
【B1】【B3】
最新回复
(
0
)