首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有8口海上油井,相互间距离如下表所示(单位:海里)。其中1号井离海岸最近,为5海里。现要从海岸经1号井铺设油管将各井连接起来,则铺设输油管道的最短长度为( )海里。
有8口海上油井,相互间距离如下表所示(单位:海里)。其中1号井离海岸最近,为5海里。现要从海岸经1号井铺设油管将各井连接起来,则铺设输油管道的最短长度为( )海里。
admin
2019-08-25
2.3K+
问题
有8口海上油井,相互间距离如下表所示(单位:海里)。其中1号井离海岸最近,为5海里。现要从海岸经1号井铺设油管将各井连接起来,则铺设输油管道的最短长度为( )海里。
选项
A、9.1
B、9.2
C、10.1
D、10.2
答案
D
解析
本题实际是求连通图的最小生成树问题。我们采用Krusckal算法。
第l步,我们在表中找出一个最小值一一0.5,可见是顶点8与顶点7间的连接(简记为8~7),我们把这两个点连起来;
第2步,在表中剩余的连接间再找出一个最小值一一0.6,可见是7~6,把这两个点再连起来。
第3步,在表中剩余的连接之间再找一个最小值一一0.7,可见是5~1、5~4,
把5与1连起来,再把5与4也连起来
。
第4步,在表中剩余的连接间再找出一个最小值一一0.8,可见是8~5,把这两个顶点连起来。
第5步,在表中剩余的连接间再找出一个最小值一一0.9,可见是8~4、4~1、6~5、3~2,
但1、4、5、6、8都已经是在同一颗树中,所以无需连接
,所以仅需把3和2连起来。
第6步,在表中剩余的连接间再找出一个最小值一一1.0,可见是8~3、8~6,
但8与6已经在同一棵树中,
所以仅把8和3连接起来。
至此,所以顶点已经在同一棵树中,这棵树就是最小生成树。我们把所有连接的权值加起来:
0.5+0.6+0.7+0.7+0.8+0.9+1.0=5.2
其中1号油井距离海岸最近,为5海里。因此5.2+5=10.2
转载请注明原文地址:https://kaotiyun.com/show/qbUZ777K
本试题收录于:
信息系统项目管理师上午综合知识考试题库软考高级分类
0
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
软件测试是为了发现错误而执行程序的过程。检验软件是否满足用户需求的测试称为(1)。(2)是维护中常用的方法,其目的是检验修改所引起的副作用。黑盒测试法主要根据(3)来设计测试用例。(3)
计算机可以按照指令流和数据流来分为四类。传统的顺序处理的计算机属于(59)类。其余三类都是计算机体系结构中发展并行性的产物,在处理器操作级并行的并行处理机属于(60)类,在指令、任务级并行的多处理机系统属于(61)类。多处理机系统可以由多个处理机通过互联网
在多个用户共享数据库时,对同一资料的(6)操作可能破坏数据库的(7)。因此数据库管理机制要解决丢失更新、不一致以及(8)等问题。解决的方法主要有加锁技术和时标技术。在加锁技术中,(9)要求太严,(10)会产生死锁。
风险分析和管理是软件开发的一项重要活动。在软件工程领域考虑风险时,主要基于以下三个概念:(82)以及必须抓住选择机会。实践中存在许多种软件风险,如“潜在的设计、实现、维护等方面的问题”属于(83)风险;“开发了一个没有人真正需要的优秀产品”属于(84)风险
某产品单位进价2元,售价6元。已知卖出10、20、30和40单位的概率分别为10%、30%、40%和20%。如卖不出去,则每单位亏损2元。经计算,各种进货量及销售量下的盈利矩阵如表16-4所示。如果进货30单位,卖出20单位,则盈利(36)元,这时盈利比
面向对象程序设计的基本思想是通过建立和客观实际相对应的对象,并通过这些对象的组合来创建具体的应用。对象是(6)。对象的三要素是指对象的(7)。(8)均属于面向对象的程序设计语言。而面向对象的程序设计语言必须具备(9)特征。Windows下的面向对象程序设计
Duringthesystemsanalysisphase,greateruserinvolvementusuallyresultsinbettercommunication,fasterdevelopmenttimes,and
PDM includes four types of dependencies or precedence relationships: ...(18). The completion of the successor activity depends u
项目经理的一个重要的任务是确认每个项目的相关目标,帮助管理者建立并达到那些目标的方式是目标管理。(11)不属于目标管理强调的内容。
随机试题
I’veanicelittlesumofmoneyput______forarainyday.
HistorianstendtotellthesamejokewhentheyaredescribinghistoryeducationinAmerica.It’stheone【C1】______theteachers
易耗气伤津的邪气为易袭阴位的邪气是
2005年11月,华维公司(位于A市甲区)与海天公司(位于B市乙区)签订一份加工合同,合同约定:华维公司为海天公司加工T形不锈钢配件,加工行为地在华维公司。2005年12月,海天公司被鸿达公司(位于B市丙区)吞并。因海天公司未及时支付加工费26万元,华维公
经济发展的阶段不同,经济运行的态势不同,产业政策的具体目标不同,措施和力度亦不同,体现了产业政策的()特征。
指数基金的收益与追踪的当期股票价格指数的变动()。
零售商店位置判别通常有三种类型()。
股份公司在某个财务年度内的盈余不足以支付规定的股利时,必须在以后盈利较多的年度如数补足过去所欠股利。这种股票是()。
堵车现象并非只存在于个别国家,但不同的国家有不同的对策,德国消除“高峰”时段,以色列让自行车取代汽车,西班牙大力发展公共交通等。这种现象说明()。①辩证的否定是联系的环节②要坚持一切从实际出发,实事求是③矛盾的普遍性与特殊性
【府兵制】华中师范大学2014年中国史基础真题;安徽大学2014年中国史复试真题;苏州大学2016年中国史专业基础综合真题
最新回复
(
0
)