首页
登录
从业资格
煤气公司想要在某地区高层住宅楼之间铺设煤气管道并与主管道相连,位置如下图所示,节
煤气公司想要在某地区高层住宅楼之间铺设煤气管道并与主管道相连,位置如下图所示,节
练习题库
2022-08-02
61
问题
煤气公司想要在某地区高层住宅楼之间铺设煤气管道并与主管道相连,位置如下图所示,节点代表各住宅楼和主管道位置,线上数字代表两节点间距离(单位:百米)。则煤气公司铺设的管道总长最短为( )米。
A.1800B.2200C.2000D.2100
选项
A.1800
B.2200
C.2000
D.2100
答案
B
解析
本考题考查的知识点为最小支撑树问题,即破圈法求解。
题目说的,实际就是最小生成树。两种方法都可以
方法一、破圈法:从图中的任一一个圈中,去掉权值最大的(如果同一圈中有两条或以上最大值,随便取一条去掉),然后重复这个步骤,直到图中不再含有圈。最后得到的,就是最小生成树。
方法二、直接从图中取最小权值的线条,然后重复这个步骤,直到最后将所有的节点都连起来。有个前提条件是,不形成圈。如果未被取的线条有2条以上权值都小,随意取一条。在不形成圈的前提下,最后得到的,就是这图的最小生成树。
去掉98766,只剩下55453,加起来是22千米,所以选B。
转载请注明原文地址:https://tihaiku.com/congyezige/2297606.html
本试题收录于:
高级信息系统项目管理师题库软件水平考试初中高级分类
高级信息系统项目管理师
软件水平考试初中高级
相关试题推荐
2010年大陆地区少数民族人口比2000年增长了()。 A.10%B
我国大陆地区总人口10年中平均每年增加()。 A.7390万人B.
2010年,地方财政收人占地区生产总值比重低于全国平均水平的经济圈是()。
C本题属于位置类,考查的是图形的旋转,每一行中,单看图中笑脸的“眼睛”先顺时针旋转90°再逆时针旋转90°,单看围中的“嘴巴”先逆时针旋转90°再顺时针旋转90
连接正方体每个面的中心构成一个正八面体(如下图所示)。已知正方体的边长为6厘米,
2010年大陆地区总人口性别比例(以男性人口为100,男性对女性的比例)为(
2010年,地方财政收人占地区生产总值比重低于全国平均水平的经济圈是()。
2010年,珠三角地区第二产业产值占国内生产总值的比重为()。 A.3.
C本题属于位置类,考查的是图形的旋转,每一行中,单看图中笑脸的“眼睛”先顺时针旋转90°再逆时针旋转90°,单看围中的“嘴巴”先逆时针旋转90°再顺时针旋转90
你的老板变了,朋友变了,搭档变了,公司变了,你的生活仍然不会起变化。只有当你自己
随机试题
HereareSofiaFranco,thefoodwriterandstylist’stop11tipsforahealthyd
[audioFiles]audio_eusm_j01_001(20099)[/audioFiles]A、Colin’sspeechwasmoreint
债券收益率包括以下()等形式。 ①当期收益率 ②到期收益率 ③持有期收益
()是提高基金从业人员职业道德素养的基本手段。A.基金职业道德教育 B.
相对生物利用度是指A.药物随胆汁进入小肠后被小肠重吸收的现象B.药物在进入体循环
()主要出入口应至少配置2套正压式消防空气呼吸器和4只防毒面具。(A
根据《证券投资基金运作管理办法》的关规定,如果基金的名称中显示了投资方向的,则非
2019年9月5日,人民法院受理债权人针对债务人甲公司的破产申请。随后,甲公司及
关于工程量清单计价,下列说法正确的是( )。A.使用国有资金投资的建设工程发承
在正常的施工技术和组织条件下,完成单位合格产品所必需的人工消耗量标准,称为()。
最新回复
(
0
)