首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
煤气公司想要在某地区高层住宅楼之间铺设煤气管道并与主管道相连,位置如下图所示,结点代表各住宅楼和主管道位置,线上数字代表两节点间距离(单位:百米)。则煤气公司铺设的管道总长最短为( )米。
煤气公司想要在某地区高层住宅楼之间铺设煤气管道并与主管道相连,位置如下图所示,结点代表各住宅楼和主管道位置,线上数字代表两节点间距离(单位:百米)。则煤气公司铺设的管道总长最短为( )米。
admin
2018-10-14
30
问题
煤气公司想要在某地区高层住宅楼之间铺设煤气管道并与主管道相连,位置如下图所示,结点代表各住宅楼和主管道位置,线上数字代表两节点间距离(单位:百米)。则煤气公司铺设的管道总长最短为( )米。
选项
A、1 800
B、2 200
C、2 000
D、2 100
答案
B
解析
这是一个典型的无向连通图的最小生成树问题(Minimum Spanning Tree)。
算法如下:
任取一点,例如①,将其纳入已完成部分。点①与其他各点中的最小距离为①⑤=3,从而将边①⑤以及点⑤纳入已完成部分。
点①、⑤与其他各点②、③、④、⑥这两个集合之间的最短距离为①④=⑤⑥=5,任选其一,比如①④,从而将边①④与点④纳入已完成部分。
点①、④、⑤与点②、③、⑥两个集合的最短距离为③④=4,从而将边③④与点③纳入已完成部分。
点①、③、④、⑤与点②、⑥两个集合之间的最短距离为⑤⑥=5,从而将边⑤⑥与点⑥纳入已完成部分。
点①、③、④、⑤、⑥与点②两个集合之间的最短距离为②⑥=5,从而将边②⑥与点②纳入已完成部分。
此时,所有6个点都已经接通,其边为AE、AB.AF、FD.CD,总长度为22(百米).如下图所示:
转载请注明原文地址:https://jikaoti.com/ti/w9m7FFFM
本试题收录于:
信息系统项目管理师上午综合知识考试题库软考高级分类
0
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
UML的事物是对模型中最具有代表性的成分的抽象,(2)是模型的静态部分,描述概念或物理元素;(3)用来描述、说明和标注模型的任何元素。
逆向工程过程的抽象层次是指可从源代码中抽取出来的设计信息的精制程度。抽象层次分为四层,其中“最低层”抽象能够导出过程的设计表示文档,“低层”抽象能够导出程序和数据结构信息,“中层”能够导出(1),“高层”抽象能够导出(2)。
用例(use-case)用来描述系统在对事件做出响应时所采取的行动。用例之间是具有相关性的。在一个“订单输入子系统”中,创建新订单和更新订单都需要核查用户账号是否正确。那么,用例“创建新订单”、“更新订单”与用例“核查客户账号”之间是(27)关系。
UML提供了4种结构图用于对系统的静态方面进行可视化、详述、构造和文档化。其中(44)是面向对象系统建模中最常用的图,用于说明系统的静态设计视图;当需要说明系统的静态实现视图时,应该选择(45):当需要说明体系结构的静态实施视图时,应该选择(46)。
一般来说,在软件维护过程中,大部分工作是由(49)引起的。在软件维护的实施过程中,为了正确、有效地修改程序,需要经历以下三个步骤:分析和理解程序、修改程序和(50)。(51)的修改不归结为软件的维护工作。
计算机常通过传统的调制解调器或综合业务数字网络技术接入因特网,数据传输速率都不超过128Kb/s。目前已有多种更高数据传输速率的宽带接入方式,如仍采用电话线的(6)、采用有线电视双向改造后的电缆的(7)以及光纤到大楼再通过局域网到户的(8)等方式。
进程P1、P2、P3、P4、P5的前趋图如下:若用PV操作控制进程并发执行的过程,则需要设置4个信号量S1、S2、S3和S4,且信号量初值都等于零。下图中a和b应分别填写(50),c和d应分别填写(51),e和f应分别填写(52)。
随机试题
Theideaofworkingabroadreally________me,forIhaveneverbeenabroad.
火灾报警控制器不能显示火灾报警控制器已屏蔽设备的类别和地址总数。()
某学校是县里有名的教育质量高的学校。年轻的张校长调到该校后,采取了许多改革措施。他认为教学质量的高低取决于教师学术水平的高低,抓好科研、促进教师的学术水平提高,是提高教学质量的关键。因此他采取的第一项改革措施便是把学校管理的中心由原来的教学管理转为科研管理
作为糖与脂肪代谢交叉点的物质是
A、靠近抗原孔B、靠近抗体孔C、在两孔之间D、呈多条沉淀线E、不出现沉淀线双扩试验平板法中,若抗原含量较大,则反应沉淀线应
尿路结石成分最多见的是
男,32岁。左上腹被撞伤后钝痛1天,突发腹痛加重3小时。查体:P140次/分,BP60/45mmHg,面色苍白,四肢厥冷,双肺呼吸音清,心率140次/分,上腹中度压痛,肌紧张,移动性浊音(+)。腹腔穿刺抽出不凝血。最可能的诊断是
用重量法测定大气中总悬浮颗粒物的浓度。采样流量为1.2m3/min,连续采样24h,现场气温为15℃,大气压力为98.6kPa,采样前后滤膜增重302mg,则大气中总悬浮颗粒物浓度为()。
某商贸企业,2008年度实现的产品销售收入1800万元,支付合理的工资薪金总额200万元(含残疾职工工资50万元),业务招待费80万元,职工福利费60万元,职工教育经费30万元,利润总额为200万元。另外,企业当年购置环境保护专用设备支出600
Youwillnowreadashortpassageandthenlistentoatalkonthesameacademictopic.Youwillthenbeaskedaquestionabout
最新回复
(
0
)