首页
登录
从业资格
煤气公司想要在某地区高层住宅楼之间铺设煤气管道并与主管道相连,位置如下图所示,节
煤气公司想要在某地区高层住宅楼之间铺设煤气管道并与主管道相连,位置如下图所示,节
练习题库
2022-08-02
72
问题
煤气公司想要在某地区高层住宅楼之间铺设煤气管道并与主管道相连,位置如下图所示,节点代表各住宅楼和主管道位置,线上数字代表两节点间距离(单位:百米)。则煤气公司铺设的管道总长最短为( )米。
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
你的老板变了,朋友变了,搭档变了,公司变了,你的生活仍然不会起变化。只有当你自己
随机试题
Thedistinctionbetweencompetenceandperformanceismadeby______.A、SaussureB
Theword"it"inline3refersto[br]WhichofthefollowingisNOTmentioned
Fortheaverageperson,weallstartofwithapproximatelythesame(1)_____
A.6 B.8 C.9 D.12
根据我国《合同法》,由于债权人的原因致使债务人难以履行债务时,债务人可以将标的物
患儿,8个月。腹泻5天,大便10余次/天,为白色稀水样,无腥臭味,体查:精神萎靡
国民经济核算中,机构单位按其性质及在国民经济中的功能划分为( )等机构部门。A
相关分析就是对指标变量之间的相关关系的分析,其任务就是对指标变量之间是否存在必
(2019年真题)王某在车间3m高平台进行照明电路维修作业,车间内环境潮湿,王某
男性,68岁,饮酒后不能自行排尿5小时急诊住院,体检见耻骨上包块,有轻压痛。
最新回复
(
0
)