首页
登录
从业资格
煤气公司想要在某地区高层住宅楼之间铺设煤气管道并与主管道相连,位置如下图所示,节
煤气公司想要在某地区高层住宅楼之间铺设煤气管道并与主管道相连,位置如下图所示,节
练习题库
2022-08-02
21
问题
煤气公司想要在某地区高层住宅楼之间铺设煤气管道并与主管道相连,位置如下图所示,节点代表各住宅楼和主管道位置,线上数字代表两节点间距离(单位:百米)。则煤气公司铺设的管道总长最短为( )米。
A.1800B.2200C.2000D.2100
选项
A.1800
B.2200
C.2000
D.2100
答案
B
解析
本考题考查的知识点为最小支撑树问题,即破圈法求解。
题目说的,实际就是最小生成树。两种方法都可以
方法一、破圈法:从图中的任一一个圈中,去掉权值最大的(如果同一圈中有两条或以上最大值,随便取一条去掉),然后重复这个步骤,直到图中不再含有圈。最后得到的,就是最小生成树。
方法二、直接从图中取最小权值的线条,然后重复这个步骤,直到最后将所有的节点都连起来。有个前提条件是,不形成圈。如果未被取的线条有2条以上权值都小,随意取一条。在不形成圈的前提下,最后得到的,就是这图的最小生成树。
去掉98766,只剩下55453,加起来是22千米,所以选B。
转载请注明原文地址:https://www.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
你的老板变了,朋友变了,搭档变了,公司变了,你的生活仍然不会起变化。只有当你自己
随机试题
[originaltext]M:Hello.W:Hello,Dad?M:Yes…Mary!Howareyou?Isthereanyth
[originaltext]Accordingtoasurveyonreadingconductedin2001bytheUS
某市卫生局所属单位有三家医院和一所护士学校。2006年5月,卫生局财务处长
苏联战后经济取得的主要成就是()A.国民经济一度增长速度很快 B.经济实力增强
已知X=-73,若采用8位机器码表示,则[X]原=(),[X]补=()。A.11
f3系数的应用主要有以下()等方面 Ⅰ.证券的选择 Ⅱ.风险控制 Ⅲ.确
依据()和继电保护配置情况,按相关规定进行继电保护的整定计算。(A)电网
需要变更工作班成员时,应经( )同意,在对新的作业人员进行安全交底手续后,方可
下列关于学校社会工作的功能说法,正确的是()。A.改善功能主要体现在对学生个人
口口(mouth)的检查
最新回复
(
0
)