首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
煤气公司想要在某地区高层住宅楼之间铺设煤气管道并与主管道相连,位置如下图所示,节点代表各住宅楼和主管道位置,线上数字代表两节点间距离(单位:百米)。则煤气公司铺设的管道总长最短为( )米。
煤气公司想要在某地区高层住宅楼之间铺设煤气管道并与主管道相连,位置如下图所示,节点代表各住宅楼和主管道位置,线上数字代表两节点间距离(单位:百米)。则煤气公司铺设的管道总长最短为( )米。
admin
2016-05-11
60
问题
煤气公司想要在某地区高层住宅楼之间铺设煤气管道并与主管道相连,位置如下图所示,节点代表各住宅楼和主管道位置,线上数字代表两节点间距离(单位:百米)。则煤气公司铺设的管道总长最短为( )米。
选项
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
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
只封禁一台IP地址为203.168.47.59主机的access-list的正确配置是(41)。
在进行金融业务系统的网络设计时,应该优先考虑(17)原则。
某网络集成公司对某种网络设备的年需要量为5000件,单价为2000元,年储存成本为单价的15%,每次订货的订购成本为300元,平均交货时间为10天。一年按365天计算,则该网络设备的全年库存总成本为(70)。
某公司所生产的某款普通二层交换机产品使用了其品牌产品“XX三层交换机”的注册商标,那么,该公司(63)的商标专用权。
某项口经理刚刚完成了项目的风险应对计划,(55)应该是风险管理的下一步措施。
信息安全管理体系是指(50)。
某公司的业务员甲与客户乙通过Internet交换商业电子邮件。为保障邮件内容的安全,采用安全电子邮件技术对邮件内容进行加密和数字签名。在如图4-6所示的安全电子邮件技术的实现原理图中(1)~(4)应分别填入(44)。
某企业在总部和分支机构欲构建一个基于Internet的网络电话系统,以减少员工内部通信费用的支出。该建设方案的资金投入有限,但要求内部员工可以使用IP电话或普通模拟电话进行通信,而且对于经常出差的人士,可以使用SIP的软件电话,通过笔记本计算机实现移动通话
根据《电子计算机机房设计规范(GB50174-1993)》,计算机网络机房应选择采用4种接地方式。(27)接地系统是将电源的输出零电位端与地网连接在一起,使其成为稳定的零电位。要求该接地的地线与大地直接相通,其接地电阻要求小于1Ω。
当使用多个无线AP设备时,为了防止信号覆盖形成相互间的干扰,要求两个频道的中心频率间隔不低于(23)。
随机试题
中心静脉压高而动脉压在正常范围,反映
女性患者,着凉后出现尿频,尿急,尿痛,发热。该患者因为延误治疗发展为急性肾盂肾炎,患者的热型为
债券的清算按照( )原则办理债券和价款的交割。
目前,我国已经初步形成了以债券和股票等证券产品为主体,场外市场、交易所市场并存的资本市场。()
讲授法是课堂教学中最常用的方法,有效的讲授应遵循()等要求。
你现在才26岁。你们单位人员年龄都在30岁以上,你比他们小,你怎么去领导他们呢?
下列关于行政奖励的表述中,错误的是()。
折算风险
VAT
A、TwoUSpassengerplaneshavecrashed.B、Theaccidentoccurredinanunknownisland.C、Thereweresixpeopleintwohelicopters
最新回复
(
0
)