首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
煤气公司想要在某地区高层住宅楼之间铺设煤气管道并与主管道相连,位置如下图所示,节点代表各住宅楼和主管道位置,线上数字代表两节点间距离(单位:百米)。则煤气公司铺设的管道总长最短为( )米。
煤气公司想要在某地区高层住宅楼之间铺设煤气管道并与主管道相连,位置如下图所示,节点代表各住宅楼和主管道位置,线上数字代表两节点间距离(单位:百米)。则煤气公司铺设的管道总长最短为( )米。
admin
2016-05-11
88
问题
煤气公司想要在某地区高层住宅楼之间铺设煤气管道并与主管道相连,位置如下图所示,节点代表各住宅楼和主管道位置,线上数字代表两节点间距离(单位:百米)。则煤气公司铺设的管道总长最短为( )米。
选项
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
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
某公司防火墙系统由包过滤路由器和应用网关组成。下列描述中,错误的是(37)。
以下关于网络关键设备选型原则的描述中,错误的是(25)。
某台交换机具有48个10/100BASE-TX自适应端口与2个可扩展的1000BASE-X端口,那么在该交换机满配置的情况下,其背板带宽较适合选择为(23)。
在进行金融业务系统的网络设计时,应该优先考虑(17)原则。
以下关于项目范围的描述中,正确的是(53)。
某企业在总部和分支机构欲构建一个基于Internet的网络电话系统,以减少员工内部通信费用的支出。该建设方案的资金投入有限,但要求内部员工可以使用IP电话或普通模拟电话进行通信,而且对于经常出差的人士,可以使用SIP的软件电话,通过笔记本计算机实现移动通话
如果两个交换机之间设置多条Trunk,则需要用不同的端口权值或路径费用来进行负载均衡。在默认情况下,端口的权值是(26)。
在项目进度管理中,常用______来安排工作顺序。
下列选项中属于项目计划约束条件的是______。
随机试题
设A是三阶矩阵,α1,α2,α3是线性无关的三维列向量,且满足Aα1=-2α1-4α3,Aα2=α1+2α2+α3,Aα3=α1+3α3。求矩阵A的特征值;
以下各选项中,我国《民法通则》没有规定的是()。
关于骨盆底部的解剖错误的是哪项
“阴在内,阳之守也;阳在外,阴之使也。”说明阴阳的关系是
产程中肛查。下列哪项是错误的
组织在内部加强成本控制,在研发、生产、销售、服务等领域内都力图将成本降到最低,从而成为行业的成本领先者的战略是指( )。
导游服务经历的变化包括()。
M公司是NLC化学有限公司在中国的子公司,主要生产、销售医疗药品。随着生产业务的扩大,为了对生产部门的人力资源进行更为有效的管理开发,2014年初始,公司决定在生产部门设立一个新的职位,主要工作是负责生产部与人力资源部的协调工作。部门经理希望从外部招聘合适
在教师的帮助下,小学生通过列提纲、画思维导图等方式进行学习。这种学习策略属于()。
5,7,11,13,()。
最新回复
(
0
)