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

admin2010-01-17 44

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

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

软考高级

判断题：当启动时，WZC将选择最安全有效的网络。A、正确B、错误

判断题：WiMax干扰802.11LAN是因为它们的工作频段相同。A、正确B、错误

将AP从独立模式转换为轻型模式需要的条件是什么?(选择所有正确答案)A、一个升级镜像B、一台DHCP服务器C、一个升级工具D、一个WLC

Refertotheexhibit．AttheendofanRSTPelectionprocess,whichaccesslayerswitchportwillassumethediscardingrole?

(1)进行满意度调查。(2)运维各项目质量保证工作实施。(3)内审。(4)管理评审。(5)日常检查。(6)质量文化培训等。

IT服务质量计划关注质量管理机制，以下关于质量管理机制的说法，不正确的是()。

补充血容量是抗休克的根本措施，应首选

A．寒饮停胃证B．寒滞胃肠证C．寒湿中阻证D．胃阳虚证E．脾虚肝郁证胃脘冷痛喜按，口淡不渴，舌淡嫩，脉沉迟，最有意义的诊断是

放疗、化疗的肿瘤病人，血小板降至多少应停药，并给升血药

A．阳明热甚，津液大伤B．肾阴枯竭，津不上荣C．正常人D．骨绝E．胃阴已伤久病牙齿枯黄脱落，见于

肝破裂的临床特点中，正确的是

根据《建设工程安全生产管理条例》的规定,施工单位的()应当经建设行政主管部门或者其他有关部门考核合格后方可任职。

在清查中发现的库存现金长款，应该贷记()。

下列关于行政决策的表述，不正确的是(　　)。

[]其中Ω：1≤z≤1＋[](x，y)∈Dxy，如图9．21一(a)．它是由半球面：(z一1)2＝1一x2一y2(z≥1)与平面z＝1所围成的y≥0部分．作球坐标变换．z＝1对应[*]，半球面对应ρ＝2cosφ．Ω的球坐标表示(如图9．21一

NoothernewspapercolumnisthasmanagedasyettorivalAnnLanders’popularityintermsofreadership.

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

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

软考高级

判断题：当启动时，WZC将选择最安全有效的网络。A、正确B、错误

判断题：WiMax干扰802.11LAN是因为它们的工作频段相同。A、正确B、错误

将AP从独立模式转换为轻型模式需要的条件是什么?(选择所有正确答案)A、一个升级镜像B、一台DHCP服务器C、一个升级工具D、一个WLC

Refertotheexhibit．AttheendofanRSTPelectionprocess,whichaccesslayerswitchportwillassumethediscardingrole?

(1)进行满意度调查。(2)运维各项目质量保证工作实施。(3)内审。(4)管理评审。(5)日常检查。(6)质量文化培训等。

IT服务质量计划关注质量管理机制，以下关于质量管理机制的说法，不正确的是()。

补充血容量是抗休克的根本措施，应首选

A．寒饮停胃证B．寒滞胃肠证C．寒湿中阻证D．胃阳虚证E．脾虚肝郁证胃脘冷痛喜按，口淡不渴，舌淡嫩，脉沉迟，最有意义的诊断是

放疗、化疗的肿瘤病人，血小板降至多少应停药，并给升血药

A．阳明热甚，津液大伤B．肾阴枯竭，津不上荣C．正常人D．骨绝E．胃阴已伤久病牙齿枯黄脱落，见于

肝破裂的临床特点中，正确的是

根据《建设工程安全生产管理条例》的规定,施工单位的()应当经建设行政主管部门或者其他有关部门考核合格后方可任职。

在清查中发现的库存现金长款，应该贷记()。

下列关于行政决策的表述，不正确的是( )。

[*]其中Ω：1≤z≤1＋[*](x，y)∈Dxy，如图9．21一(a)．它是由半球面：(z一1)2＝1一x2一y2(z≥1)与平面z＝1所围成的y≥0部分．作球坐标变换．z＝1对应[*]，半球面对应ρ＝2cosφ．Ω的球坐标表示(如图9．21一

NoothernewspapercolumnisthasmanagedasyettorivalAnnLanders’popularityintermsofreadership.

下列关于行政决策的表述，不正确的是(　　)。

[]其中Ω：1≤z≤1＋[](x，y)∈Dxy，如图9．21一(a)．它是由半球面：(z一1)2＝1一x2一y2(z≥1)与平面z＝1所围成的y≥0部分．作球坐标变换．z＝1对应[*]，半球面对应ρ＝2cosφ．Ω的球坐标表示(如图9．21一