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

admin2010-01-17 33

问题 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)公里。

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

软考高级

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

可在下列哪个WCS菜单选项中找到地图列表?A、Monitor＞MapsB、Configure＞MapsC、Administration＞MapsD、WCS＞Maps

无线设备的认证包括以下哪些互用性协议和标准?(选两项)A、802.11a/b/gB、IpsecC、WPA/WPA2D、Zigbee

FCC规定，专业安装人员在增加天线增益时应保持发射功率的增益比率为多大?A、3:1B、1:1C、6:1D、1:3

如今WLAN使用以下哪三种调制技术?(选择三项)A、OFDMB、AMC、FMD、DSSSe．MIMO

802.11n使用哪一类型的复用技术?A、空间复用B、OFDMC、DSSSD、FHSS

AnetworkadministratorisconfiguringtheroutersinthegraphicforOSPF．TheOSPFprocesshasbeenstartedandthenetworksh

运维服务质量管理包括运维服务质量策划、()质量改进等活动。

在实施网络规划项目时，创建项目工作分解结构的作用是______。

注册税务师从事代理记账工作的，以下工作中不得由注册税务师代理的是(　　)。

为确保工程质量，承包单位在施工组织设计中加入了质量目标、质量管理、(　　)等质量计划的内容。

下列关于选矿方法的说法，正确的是()。

某企业因自营建造工程需要，领用本单位生产的电机一台，生产成本为20000元，其中耗用材料10000元。对外售价30000元，企业产品及其耗用的材料适用增值税率均为17%，企业应作会计处理为()。

下列对不同理财产品的流动性，论述正确的有()。

在我国，商业银行开展需要批准的个人理财业务应具备的条件之一是信誉良好，近(　　)内未发生损害客户利益的重大事件。

Aninstitutionthatproperlycarriesthenameuniversityisamorecomprehensiveandcomplexinstitutionthananyotherkindof

通过严密的科学分析和逻辑推理后才作出的决策是()。

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

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

软考高级

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

可在下列哪个WCS菜单选项中找到地图列表?A、Monitor＞MapsB、Configure＞MapsC、Administration＞MapsD、WCS＞Maps

无线设备的认证包括以下哪些互用性协议和标准?(选两项)A、802.11a/b/gB、IpsecC、WPA/WPA2D、Zigbee

FCC规定，专业安装人员在增加天线增益时应保持发射功率的增益比率为多大?A、3:1B、1:1C、6:1D、1:3

如今WLAN使用以下哪三种调制技术?(选择三项)A、OFDMB、AMC、FMD、DSSSe．MIMO

802.11n使用哪一类型的复用技术?A、空间复用B、OFDMC、DSSSD、FHSS

AnetworkadministratorisconfiguringtheroutersinthegraphicforOSPF．TheOSPFprocesshasbeenstartedandthenetworksh

运维服务质量管理包括运维服务质量策划、()质量改进等活动。

在实施网络规划项目时，创建项目工作分解结构的作用是______。

注册税务师从事代理记账工作的，以下工作中不得由注册税务师代理的是( )。

为确保工程质量，承包单位在施工组织设计中加入了质量目标、质量管理、( )等质量计划的内容。

下列关于选矿方法的说法，正确的是()。

某企业因自营建造工程需要，领用本单位生产的电机一台，生产成本为20000元，其中耗用材料10000元。对外售价30000元，企业产品及其耗用的材料适用增值税率均为17%，企业应作会计处理为()。

下列对不同理财产品的流动性，论述正确的有()。

在我国，商业银行开展需要批准的个人理财业务应具备的条件之一是信誉良好，近( )内未发生损害客户利益的重大事件。

Aninstitutionthatproperlycarriesthenameuniversityisamorecomprehensiveandcomplexinstitutionthananyotherkindof

通过严密的科学分析和逻辑推理后才作出的决策是()。

注册税务师从事代理记账工作的，以下工作中不得由注册税务师代理的是(　　)。

为确保工程质量，承包单位在施工组织设计中加入了质量目标、质量管理、(　　)等质量计划的内容。

在我国，商业银行开展需要批准的个人理财业务应具备的条件之一是信誉良好，近(　　)内未发生损害客户利益的重大事件。