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

admin2010-01-17 60

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

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

软考高级

哪个组织负责蓝牙技术的开发?A、IEEEB、蓝牙SIGC、蓝牙论坛D、蓝牙公司

判断题：一个客户端可在不同移动域中的两台控制器之间漫游。A、正确B、错误

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

判断题：当在Infrastructure模式下工作时，AP以全双工模式工作。A、正确B、错误

一新生儿患Rh溶血病，以下哪种情况不会出现

下列各项，不属缺铁性贫血诊断依据的是

男，25岁。肉眼血尿，进行性尿量减少伴恶心、呕吐1周。查体：BP160／90mmHg，双下肢中度凹陷性水肿。尿蛋白(++)，尿RBC20～30／HP，血Hb90g／L，Scr490μmol／L，B超示双肾增大。最可能的临床诊断是()

我国消费税税率采用的是(　　)。

期货公司会员不得为综合评估得分在()分以下的投资者申请开立股指期货交易编码。

企业在销售商品时发生的应由本企业负担的运费应计入()。

装卸搬运时散装货物的单元化组合，其优点是()。

答尔丢夫是下列哪一部作品中的人物?()

RobertSpringspent15years______.

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

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

软考高级

哪个组织负责蓝牙技术的开发?A、IEEEB、蓝牙SIGC、蓝牙论坛D、蓝牙公司

判断题：一个客户端可在不同移动域中的两台控制器之间漫游。A、正确B、错误

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

判断题：当在Infrastructure模式下工作时，AP以全双工模式工作。A、正确B、错误

一新生儿患Rh溶血病，以下哪种情况不会出现

下列各项，不属缺铁性贫血诊断依据的是

男，25岁。肉眼血尿，进行性尿量减少伴恶心、呕吐1周。查体：BP160／90mmHg，双下肢中度凹陷性水肿。尿蛋白(++)，尿RBC20～30／HP，血Hb90g／L，Scr490μmol／L，B超示双肾增大。最可能的临床诊断是()

我国消费税税率采用的是( )。

期货公司会员不得为综合评估得分在()分以下的投资者申请开立股指期货交易编码。

企业在销售商品时发生的应由本企业负担的运费应计入()。

装卸搬运时散装货物的单元化组合，其优点是()。

答尔丢夫是下列哪一部作品中的人物?()

RobertSpringspent15years______.

我国消费税税率采用的是(　　)。