11个乡镇之间的光缆铺设网络结构和每条光缆的长度如图2-3所示。从乡镇s到乡镇t的最短光缆铺设距离为(61)公里。

admin2010-01-17 75

问题 11个乡镇之间的光缆铺设网络结构和每条光缆的长度如图2-3所示。从乡镇s到乡镇t的最短光缆铺设距离为(61)公里。

选项 A、92
B、82
C、81
D、73

答案C

解析本试题第一问关于图论算法中两节点间最短距离求解的问题，也可看做赋权简单连通无向图的单源问题的求解。求单源最短距离主要使用迪克斯特拉(E.W.Dijkstra)算法求解，即按路径长度递增顺序产生各节点最短距离。因此对于图2-3来说，从乡镇s到乡镇t的最短距离为(21+20+20+8+12)=81公里。

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

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

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

软考高级

相关试题推荐

随机试题

最新回复(0)

11个乡镇之间的光缆铺设网络结构和每条光缆的长度如图2-3所示。从乡镇s到乡镇t的最短光缆铺设距离为(61)公里。

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

软考高级

在Linux系统中，用下列哪种图形配置工具设置无线网络?A、iwconfigB、NetworkManagerC、WZCD、UbuntuADU

下列哪个设备不属于Cisco智能商业通信系统?A、用于小型企业的Cisco统一通信500系列设备B、Cisco统一IP电话C、Cisco4402WLAN控制器D、Cisco521无线ExpressAP

无线客户端的另一个名称是什么?A、工作站B、终端节点C、客户端D、移动AP

某信息系统集成公司，根据市场需要从2013年初开始进入信息系统运营服务领域。公司为了加强管理，提高运营服务能力，企业通过了GB／T24405．1－2009idtISO20000－1：2005认证。2013年12月该公司与政府部门就某智能交通管理信

ITSS(InformationTechnologyServiceStandards)是一套成体系和综合配套的信息技术服务标准库，全面规范了信息技术服务产品及其组成要素，用于指导实施标准化和可信赖的信息技术服务。该体系的组成要素包括______。

质量管理工具()常用于找出导致项目问题产生的潜在原因。

微分方程xy’=2y的通解为()．

BenjaminWestwasan(eighteenth-century)Americanartist(who)influencedBritishpainters(justsomuch)ashedid(other)Ame

下列哪项不属于老年人的社会需求（）

我国去年对房地产投资的宏观调控政策，使许多房地产投资者在实现其预期收益目标时遇到困难。这主要体现了房地产投资风险的()。

项目施工中，安全检查的重点是()和违章作业。

根据《中华人民共和国会计法》的规定，会计机构、会计人员在审核原始凭证时，对不真实、不合法的原始凭证有权不予受理，并将有关情况上报，其报告的对象是()。

根据对外贸易法律制度的规定，我国对限制进出口的技术实行的是()。

以下选项中，属手江苏省国家级地质公园的是()。

科学家通过对周口店北京猿人遗址的长期发掘和研究，发现北京猿人()。