首页
登录
从业资格
开发商需要在某小区9栋楼房之间敷设自来水管道,使各楼都能连通,又能使总成本最低。
开发商需要在某小区9栋楼房之间敷设自来水管道,使各楼都能连通,又能使总成本最低。
免费题库
2022-08-02
66
问题
开发商需要在某小区9栋楼房之间敷设自来水管道,使各楼都能连通,又能使总成本最低。经勘察,各楼房之间敷设管道的路径和成本(单位:千元)如下图所示。
该项目的总成本至少需要( )千元。A.13B.14C.15D.16
选项
A.13
B.14
C.15
D.16
答案
A
解析
本题考查应用数学基础知识。该题可用图论中的最小支撑树算法来求解。最小支撑树算法的核心思想是:先确定最小成本的一段(如有多段,则可任选一段),该段已将两个点连接;在余下未连接的点中,选择1点使其与已连接的点具有最小成本(如有多点,则可任选一点);继续这样做,直到所有的点都已经连接。虽然完成连接的总成本最低的方案可有多种,但它们的总成本都一定是相等的。例如,总成本最低的方案之一为:
该项目的总成本需要13千元。
转载请注明原文地址:https://tihaiku.com/congyezige/2401551.html
本试题收录于:
高级系统分析师题库软件水平考试初中高级分类
高级系统分析师
软件水平考试初中高级
相关试题推荐
当专业监理工程师需要调整时,总监理工程师应()A.监理公司 B.监理项目部
下列()情况发生时,总监理工程师不需要签发“项目部分暂停令”。A.应承建单位的
某项目由并行的3个模块A、B和C组成,其中活动A需要3人5天时间完成。活动B需要
信息系统项目的实施涉及到主建方、承建单位和监理单位,而三方都需要采用项目管理的方
()交换机需要更高的性能,更少的接口和更高的交换速率A.核心层 B.汇聚层
为便于维护人员操作,当需要在机柜侧面维修测试时,机柜与机柜、机柜与墙之间的距离不
()不需要登记或标注版权标记就能得到保护。A.专利权 B.商标权 C.著作
监理实施细则的编制需要做到"可行、有效、细致、全面",真正起到指导监理工程师实际
信息系统项目的实施涉及到主建方、承建单位和监理单位,而三方都需要采用项目管理的方
某软件开发项目在测试时发现需求需要调整,涉及到需求规格说明书、概要设计、详细设计
随机试题
Whenshouldpeoplebemadetoretire?55?65?Shouldtherebeacompulsory
Suicidehasbeenacauseofconcerninmostsocietiesforalongtime.Thec
VisitorstoBritainarealwayscomplainingaboutEnglishfoodbecausetheyrarel
配电装置中,以组为计量单位的是()。A.隔离开关 B.高压熔断器 C.
党的十八届四中全会提出建立宪法宣誓制度,凡经人大及其常委会选举或者决定任命的国家
左边给定的是多面体的外表面,右边哪一项能由它折叠而成?请把它找出来。 A.如上
瘀、石、虫,痰等阻塞所致之“气闭”,最突出的表现是A.肢厥脉弦 B.胀闷不舒
干散货主要是一些初级产品和原材料,如煤炭、金属矿石、粮食、钢材、化肥、水泥等。(
北京K制造公司委托上海X机械设备进出口公司与美国M贸易公司签订贸易合同,从香港进
根据凭证、账簿、报表之间的相互关系,对账证、账表、账账、账实的相互勾稽关系进行核
最新回复
(
0
)