首页
登录
从业资格
煤气公司想要在某地区高层住宅楼之间铺设煤气管道并与主管道相连,位置如下图所示,节
煤气公司想要在某地区高层住宅楼之间铺设煤气管道并与主管道相连,位置如下图所示,节
免费题库
2022-08-02
20
问题
煤气公司想要在某地区高层住宅楼之间铺设煤气管道并与主管道相连,位置如下图所示,节点代表各住宅的楼和主管道位置,线上数字代表两节点间距离(单位:百米),则煤气公司铺设的管道总长最短为 ( ) 米
A.1800 B.2200 C.2000 D.2100
选项
A.1800
B.2200
C.2000
D.2100
答案
B
解析
这是一道最小生成树的问题,可以采用克鲁斯卡尔算法。依次寻找连通每个节点之间的最小距离(最小边),如果和已选取的边构成回路,则放弃,选取次小边。技巧是边的选择方案不构成回路,最后连通节点的边的数量为N-1条,N为节点数。题目中,间距最小的是5号楼到1号楼的间距为3,间距次小的是3号楼到4号楼的间距为4;然后是1号楼到4号楼的间距为5,或者4号到5号楼的间距为5;5号楼到6号楼最小间距为5;2号楼到6号楼最小间距为5,结果为3+4+5+5+5=22。所以结果为22×100=2200米。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2296057.html
本试题收录于:
高级信息系统项目管理师题库软件水平考试初中高级分类
高级信息系统项目管理师
软件水平考试初中高级
相关试题推荐
某公司生产A、B两种联产品,采用相对销售价格分配法分配联合成本。3月份发生的全部
甲公司采用交互分配法分配辅助生产成本,甲公司有供电和供水两个辅助生产车间。201
宏达公司只生产一种产品。2018年5月1日在产品成本为10万元,5月发生费用如下
某公司在生产主要产品的同时,还生产了某种副产品。该种副产品可直接对外出售,该公司
保持子宫前倾位置的主要韧带是:()A、圆韧带 B、阔韧带 C、卵巢固有
图 北方某地区粮食作物产量统计图表(万斤/单位) 秋粮作物中产量最大的是产
表 我国第五次、第六次人口普查资料(单位:万人) 我国大陆地区总人口10年
表 我国第五次、第六次人口普查资料(单位:万人) 2010年大陆地区总人口
表 我国第五次、第六次人口普查资料(单位:万人) 2010年大陆地区少数民
如果用一个圆来表示词语所指称的集合,那么以下选项中三个词语之间的关系符合下图
随机试题
Climatologistsobservedin1964thataslowwarmingofthesurfaceoftheNo
HowdidtheEnglishChannelcomeintobeing?[originaltext]F:Tom,doyouknoww
Itmaycomeasnosurprisethatmanyadults______(对青少年和儿童文学非常入迷).arefascinated
A.x+y=0 B.x+y≠0 C.x+y=1 D.x=y=1
阅读以下说明,回答问题1至问题3,将解答填入答题纸对应的解答栏内。 【说明】
下列不是生化汤的组成药物的是()。A.全当归B.川芎C.桃仁D.桂枝E.炙甘草
药品广告审批机关是A.省级工商管理部门 B.国家药品监督管理部门 C.国家工
(2020年真题)某火力发电厂输煤皮带设有水喷雾灭火系统,该发电厂水喷雾灭火系统
下列人员中,可在资信评级机构中负责证券评级业务的是()。A:被金融监管机构采取
根据现行《企业会计准则》,下列交易事项中,应计入当期利润表的是()。A.收
最新回复
(
0
)