首页
登录
从业资格
某小区有七栋楼房①~⑦(见下图),各楼房之间可修燃气管道路线的长度(单位:百米)
某小区有七栋楼房①~⑦(见下图),各楼房之间可修燃气管道路线的长度(单位:百米)
题库
2022-08-02
86
问题
某小区有七栋楼房①~⑦(见下图),各楼房之间可修燃气管道路线的长度(单位:百米)已标记在连线旁。为修建连通各个楼房的燃气管道,该小区内部煤气管道的总长度至少为( )百米。
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
随机试题
HeatStressThemostcommonhealthproblem【T1】______hotweatherisheat
PASSAGETHREE[br]Whatisthepassagemainlyabout?Internet’sbenefitstocolle
______referstoamarginallanguageoffewlexicalitemsandsimplegrammatics
"Blink"TechnologyA)Tiredofallthattime-consumingsw
关于“自定形状工具”,使用Photoshop缺省用法,以下说法正确的是?
2018年年初,小张结束了城里打工多年打工的生涯,回到海边的家乡承包了一片海参养
某工业厂房一层勒脚以上结构外围水平面积为7200㎡,层高6.0m,局部二层结构外
A.Ⅰ期的手功能 B.Ⅱ期的手功能 C.Ⅲ期的手功能 D.Ⅳ期的手功能
测定债券发行人偿还债务本金和利息的可靠性,主要依靠()。A:债券评级B:票面利
背景资料 某土石坝除险加固工程,主要工程内容包括:大坝防渗加固、溢洪道拆除重建
最新回复
(
0
)