首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
煤气公司想要在某地区高层住宅楼之间铺设煤气管道并与主管道相连,位置如下图所示,节点代表各住宅楼和主管道位置,线上数字代表两节点间距离(单位:百米)。则煤气公司铺设的管道总长最短为( )米。
煤气公司想要在某地区高层住宅楼之间铺设煤气管道并与主管道相连,位置如下图所示,节点代表各住宅楼和主管道位置,线上数字代表两节点间距离(单位:百米)。则煤气公司铺设的管道总长最短为( )米。
admin
2016-05-11
30
问题
煤气公司想要在某地区高层住宅楼之间铺设煤气管道并与主管道相连,位置如下图所示,节点代表各住宅楼和主管道位置,线上数字代表两节点间距离(单位:百米)。则煤气公司铺设的管道总长最短为( )米。
选项
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)。
(38)主要包括网络模拟攻击、报告服务进程、漏洞检测、提取对象信息及评测风险、提供安全建议和改进措施等功能。
(32)是向一组独立的计算机提供高速通信线路,组成一个共享数据与存储空间的服务器系统,提高了系统的数据处理能力。
(61)是软件过程评估的国际标准,可以被任何组织用于软件的设计、管理、监督、控制及提高“获得、供应、开发、操作、升级和支持”的能力。
如果两个交换机之间设置多条Trunk,则需要用不同的端口权值或路径费用来进行负载均衡。在默认情况下,端口的权值是(26)。
如图4-1所示的WAN的网络拓扑图,要使图中计算机能访问到该FTP服务器,在路由器R1中配置路由表的命令是(22)。
假设企业按12%的年利率取得贷款200000元,要求在5年内每年末等额偿还,每年的偿付额应为______元。
某用户是一个垂直管理的机构,需要建设一个视频会议系统,基本需求是:一个中心会场,18个一级分会场,每个一级分会场下面有3~8个二级分会场,所有通信线路为4Mbps,主会场、一级分会场为高清设备,可在管辖范围内自由组织各种规模的会议,也可在同级之间协商后组织
在项目施工成本管理过程中,完成成本预测以后,需进行的工作是______。其中:①成本计划②成本核算③成本控制④成本考核⑤成本分析。
某楼有6层,每层有一个配线间,其交换机通过光纤连接到主机房,同时用超5类UTP连接到该楼层的每问房,在每间房内安装一个交换机,连接房内的计算机;中心机房配置一个路由器实现NAT并使用仅有的一个外网IP地址上联至Internet;应保证楼内所有用户能同时上网
随机试题
男,63岁。6年前确诊为脑动脉粥样硬化。一周前发现右侧上、下肢麻木,活动不自如。1天前出现右侧上、下肢麻痹,无法活动。诊断为脑血栓形成。请分析在疾病的发展过程中,其脑可能发生的改变及病变特点和发生机制。
男性,22岁。患类风湿性关节炎。血红蛋一83g/l,血清铁50μg/dl,骨髓细胞外铁++~+++。主要处理是
下列各项,不属痴呆“善忘”的特点为
下列关于医院制剂分类的叙述,正确的是
乡政府高度重视老年人口腔保健,请来口腔保健专家指导卫生院的工作。经过讨论研究,形成了全乡1000多位60岁以上老年人口腔保健的详细计划方案。掌握了老年人口腔健康基线资料后,制定的口腔保健目标是
以下()不属于劳动标准法。
A公司2008年3月购入固定资产Z,价值为20万元,预计使用10年,但于2011年2月提前报废,则下列说法正确的有()。
A、26B、10C、42D、78B5+4-(15+5)=6,0+7-(4÷4)=6,8+4-(12÷6)=(10)。
SarahwasbornonApril27,1984,toawomandescribedbythelawyersfamiliarwiththecaseasbeingaddictedtoheroinandcoc
Manythingsmakepeoplethinkartistsareweird—theoddhours,thenonconformity,theclovecigarettes.However,theweirdestma
最新回复
(
0
)