下图中，从A到E的最短长度是________ (图中每条边旁的数字为该条边的长度)。

admin2014-08-23 84

问题下图中，从A到E的最短长度是________ (图中每条边旁的数字为该条边的长度)。

选项 A、17
B、18
C、19
D、20

答案B

解析从A到C1：min{5+7，6+3}=9
从A到C2：min{5+6，6+5}=11
从A到C3：min{5+4，6+7)=9
从A到D1：min{9+6，11+6，9+7}=15
从A到D2：min{9+9，11+6，9+9}=17
从A到E：min{15+3，17+5}=18

转载请注明原文地址:https://kaotiyun.com/show/nNGZ777K

本试题收录于：信息系统项目管理师上午综合知识考试题库软考高级分类

信息系统项目管理师上午综合知识考试

软考高级

相关试题推荐

(1)2017年5月12日，新型“蠕虫”勒索病毒WannaCry在全球大规模爆发。这是一起利用NSA黑客武器库泄露的“永恒之蓝”发起的病毒攻击事件。国内连接校园网的电脑以及部分企业中了该病毒，造成许多高校毕业生的论文以及企业单位的文档被锁，需要支付高额赎金
A公司IT运维服务部门由100人组成，分别负责本省某商业银行业务支持系统相关Unix主机、存储、网络、PC等硬件设备的运维，以及数据库、中间件等系统软件的运维，包括计费系统、账务系统、PRM客服系统、经分系统、开通平台等业务系统的前后台维护工作。面向的用户
B公司是一家专门提供信息技术服务的供应商，其IT服务事业部设置有热线中心、备件中心、技术服务中心和客户服务中心。其中热线中心主要负责400电话的接听、咨询类问题解答和事件的派单工作；备件中心主要负责相关设备的备品和备件储备计划、采购和备件日常维护管理工作；
某大型国有企业主要从事无线电频谱管理、无线电台站管理、无线电监测、无线电设备管理、无线电管理信息化等业务技术工作，随着业务的不断深入，信息系统已经逐步成为中心开展业务工作、提高管理水平的重要手段。目前由中心信息管理处负责运行维护的信息系统涉及内、外网网络、
某公司承接了一个银行业务系统的软件开发项目，质量要求非常高。项目经理小赵制定了项目的整体计划，将项目划分为需求、设计、编码和测试四个阶段，他将测试阶段预留了大量的时间，以便开展充分的测试工作。需求分析完成后，项目组编写了《需求分析报告》，项目经理小赵召集
IT外包是指企业将其IT部门的职能全部或部分外包给专业的第三方管理，集中精力发展企业的核心业务。选择IT外包服务能够为企业带来诸多的好处，如将计算机系统维护工作外包可解决人员不足(或没有)的问题；将应用系统和业务流程外包，可使企业用较低的投入获得较高的信息
某市公安局信息中心机房于2003年建立，目前IT设备支撑着警综系统、八大资源库、110联动项目、政法网、警用地理信息系统，市局OA系统等；2018年，某市公安局提出《某市公安局直属单位信息化机房及硬件基础设施建设和运维统筹实施方案》，将信息中心运维范围进一
RIPv2对RIPv1协议的改进之一是采用水平分割法。以下关于水平分割法的说法中错误的是______。
在系统分析过程中，编写数据字典时各成分的命名和编号必须依据()。
随着网络信息技术的进步和社会信息化程度的不断提高，一个由庞大的网络产业带动，并导致整个经济社会产生巨大变革的数字经济时代已经离我们越来越近。目前，“数字化校园”、“数字企业”、“数字城市”等一系列项目快速上马，在这些项目中，信息的数字化与数字信息的网络传输

随机试题

剖检马氏管变形虫病病蜂，可见马氏管出现()
足月婴，生后1天内出现黄疸，拒哺。查体：嗜睡，面色苍白，Hb90g／L，血清未结合胆红素342μmol／L。首选的检查是
　　患者，男，38岁。反复上腹部疼痛半年余，发作时胃痛如刺，痛处固定，肢冷，大汗淋漓，多于进食后加重，服用奥美拉唑后能缓解，胃镜提示胃溃疡，舌质紫暗，苔黄，脉涩。治疗该病的代表方剂为
肱骨外科颈骨折是
下列何者不属于城市景观规划的基本原则?
专业监理工程师的职责包括()。
某房地产开发股份有限公司(增值税一般纳税人)，从事多业经营，2017年12月份发生如下业务：(1)将某地块开发建造商品房，当月全部售出，本月收到售房款3000万元，另外代收房屋专项维修基金240万元。2016年购置该地块的使用权时支付土地出让金120
《质量和(或)环境管理体系审核指南》标准是()。
社区自治组织与政府的关系包括()。
下列数组的定义中，会产生错误的是()。

最新回复(0)

下图中，从A到E的最短长度是________ (图中每条边旁的数字为该条边的长度)。

信息系统项目管理师上午综合知识考试

软考高级

RIPv2对RIPv1协议的改进之一是采用水平分割法。以下关于水平分割法的说法中错误的是______。

在系统分析过程中，编写数据字典时各成分的命名和编号必须依据()。

剖检马氏管变形虫病病蜂，可见马氏管出现()

足月婴，生后1天内出现黄疸，拒哺。查体：嗜睡，面色苍白，Hb90g／L，血清未结合胆红素342μmol／L。首选的检查是

患者，男，38岁。反复上腹部疼痛半年余，发作时胃痛如刺，痛处固定，肢冷，大汗淋漓，多于进食后加重，服用奥美拉唑后能缓解，胃镜提示胃溃疡，舌质紫暗，苔黄，脉涩。治疗该病的代表方剂为

肱骨外科颈骨折是

下列何者不属于城市景观规划的基本原则?

专业监理工程师的职责包括()。

《质量和(或)环境管理体系审核指南》标准是()。

社区自治组织与政府的关系包括()。

下列数组的定义中，会产生错误的是()。

　　患者，男，38岁。反复上腹部疼痛半年余，发作时胃痛如刺，痛处固定，肢冷，大汗淋漓，多于进食后加重，服用奥美拉唑后能缓解，胃镜提示胃溃疡，舌质紫暗，苔黄，脉涩。治疗该病的代表方剂为