首页
登录
从业资格
某小区有七栋楼房①~⑦(见下图),各楼房之间可修燃气管道路线的长度(单位:百米)
某小区有七栋楼房①~⑦(见下图),各楼房之间可修燃气管道路线的长度(单位:百米)
题库
2022-08-02
42
问题
某小区有七栋楼房①~⑦(见下图),各楼房之间可修燃气管道路线的长度(单位:百米)已标记在连线旁。为修建连通各个楼房的燃气管道,该小区内部煤气管道的总长度至少为( )百米。
A.23B.25C.27D.29
选项
A.23
B.25
C.27
D.29
答案
A
解析
本题为最小生成树问题。
从图中选取最小的六条边,并确保这6条边不形成环路即可。
即:2+3+3+4+5+6=23。
转载请注明原文地址:https://tihaiku.com/congyezige/2401238.html
本试题收录于:
高级系统分析师题库软件水平考试初中高级分类
高级系统分析师
软件水平考试初中高级
相关试题推荐
以下关于变更的描述,不正确的是()。A.变更申请单位向监理工程师提出变更要求,
监理工程师小张目前正在负责某信息系统项目,该项目对技术要求很高,因此承建单位必须
某信息系统建设项目,由于建设单位组织结构调整,造成项目进度延期,并导致监理合同约
某政府单位花1000万委托软件公司开发一套软件,因合同中未约定知识产权相关问题,
监理单位的行为准则不包含()A.守纪 B.公正 C.独立 D.科学
某信息化工程中,建设单位要求承建单位只备份上次完全备份后系统中变化过的数据信息,
关于网络交换技术的描述,不正确的是()。A.Internet传输的最小数据单位
信息插座在综合布线系统中主要用于连接(),双绞线电缆长度从配线架开始到用户插座
信息插座在综合布线系统中主要用于连接(请作答此空),双绞线电缆长度从配线架开始到
对一个邀请招标的工程,参加投标的单位不得少于()家。A.2 B.3 C.4
随机试题
[originaltext]AccordingtonewresearchbyBritishscientists,teenswhodo
Whatisthepassagemainlyabout?[originaltext]AccordingtotheU.S.Depar
节能(的)energyefficient
以下对存储过程的叙述中,不正确的是()A.存储过程可以定义变量 B.存储过程
有“喜燥恶湿”生理特性的脏是A:肝B:心C:脾D:肺E:肾
各级别轿车历年销售份额(%) B级型车与C级型车相比,比值最大的年份与比
离婚时,原为夫妻共同生活所负的债务,应以共同财产偿还,如果该项财产不足清偿时,(
2021年6月9日,甲公司为支付工程款向乙公司签发并承兑一张出票后6个月付款、金
为开发我国西部旅游项目,拟在某山区建设一观光旅游区及架空索道。应地区建设方要求
施工机械使用费主要由( )决定。A.人工单价和材料价格 B.台班产量和材料价
最新回复
(
0
)