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

admin2010-01-17 66

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

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

软考高级

当在轻型模式下运行时，下列哪个协议管理Cisco512AP?A、LWAPPB、CDPC、IPDiscoveryD、LWAPP子集

以下哪个术语指从一个AP漫游到另一个由相同控制器管理的AP?A、相同控制器(same-controller)漫游B、控制器间漫游C、控制器内部漫游D、这不是漫游

当把无线客户端连接到有线网络时，AP充当那种设备?A、集线器B、网桥C、路由器D、中继器

判断题：部署一个WWAN相对来说不是很贵，所以通常隋况下是企业用户自己部署。A、正确B、错误

下列关于大纲视图的说法中，错误的是________________。

等渗性脱水和低渗性脱水共有的临床表现为()

我国天津港进港航道．某时刻查得潮高3．0m，该时刻测得航道的实际水深为15m，该港的理论深度基准面与平均海平面的高差为2．0m，则平均海平面距该港航道底泥面的距离是()。

下列建筑选址符合规范的是()。

如果基金管理人希望复制的投资组合的股票数小于目标股票价格指数的成分股数目，其可以使用指数近似法或加强指数法来构造具体的投资组合。()

经过对账，如果开户单位账面余额与银行分户账余额不符，可通过()轧计出差额进行查对。

_是哈萨克族最流行的民间弹弦乐器，而_是蒙古族最常见的民间拉弦乐器。

下列机构中有权决定湖北省所属乡、镇的建置和区域划分的是：

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

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

软考高级

当在轻型模式下运行时，下列哪个协议管理Cisco512AP?A、LWAPPB、CDPC、IPDiscoveryD、LWAPP子集

以下哪个术语指从一个AP漫游到另一个由相同控制器管理的AP?A、相同控制器(same-controller)漫游B、控制器间漫游C、控制器内部漫游D、这不是漫游

当把无线客户端连接到有线网络时，AP充当那种设备?A、集线器B、网桥C、路由器D、中继器

判断题：部署一个WWAN相对来说不是很贵，所以通常隋况下是企业用户自己部署。A、正确B、错误

下列关于大纲视图的说法中，错误的是________________。

等渗性脱水和低渗性脱水共有的临床表现为()

我国天津港进港航道．某时刻查得潮高3．0m，该时刻测得航道的实际水深为15m，该港的理论深度基准面与平均海平面的高差为2．0m，则平均海平面距该港航道底泥面的距离是()。

下列建筑选址符合规范的是()。

如果基金管理人希望复制的投资组合的股票数小于目标股票价格指数的成分股数目，其可以使用指数近似法或加强指数法来构造具体的投资组合。()

经过对账，如果开户单位账面余额与银行分户账余额不符，可通过()轧计出差额进行查对。

_________是哈萨克族最流行的民间弹弦乐器，而_________是蒙古族最常见的民间拉弦乐器。

下列机构中有权决定湖北省所属乡、镇的建置和区域划分的是：

_是哈萨克族最流行的民间弹弦乐器，而_是蒙古族最常见的民间拉弦乐器。