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

admin2010-01-17 57

问题 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、CCXB、CompatibilityProgramC、CCAD、CiscoClientPortabilityProgram

判断题：Cisco526Express控制器支持RRM。A、正确B、错误

CiscoMobilityExpress解决方案属于下列哪一个系统?A、ACCIDB、SBCSC、SAFED、10S

判断题：发送解除关联消息的客户端当其回到小区时必须重新认证。A、正确B、错误

当有802.11b客户端在802.11g小区中时，802.11g客户端将使用哪两种保护方法?(选择两项)A、RTS/CTSB、LMIC、CTStoselfD、RTStoself

一台控制器可成为多少个移动域的成员?A、1B、2C、3D、4

以下哪种状态不是AP正在发现并加入控制器的有效状态?A、发现B、加入C、镜像数据D、Hybrid-REAP

AP与WLAN控制器之间的LWAPP通信发生在本地的第2层以太网帧时，这称为什么?A、EtherWAPPB、混合模式C、native模式LWAPPD、2层LWAPP模式

当一个以上的AP连接到一个公共分布式网络时，该网络被称为什么?A、扩展的服务区B、基本服务区C、本地服务ND、WMAN

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

导游员在讲解人文旅游景观时，导游员总体上应该遵循的讲解规范是()。

像梦中飘过一枝丁香地，我身旁飘过这女郎；她静默地远了，远了，到了颓圮的篱墙，走尽这雨巷。从社会斗争看，“颓圮的篱墙”象征着什么?

A．利福平B．糖皮质激素C．奥美拉唑D．柳氮磺吡啶E．左羟氨苄青霉素下述疾病应选用的药物溃疡性结肠炎(轻症)

梗死灶呈楔形的器官是()

(2008年)齿轮轮系传动不可能提供以下哪种作用?()

对于3级生态环境评价项目，要以重要评价因子受影响的方向为扩展距离，评价范围一般不能小于()。

某公司最近一年的股票收益每股3元，公司ROE估计为9％，市场资本化率为8％。公司的再投资率为2／3。要求：估计该公司当前的股权价值。

马克思主义哲学认为，人类历史上的各种杰出人物()

WriteonANSWERSHEETONEacompositionofabout200wordsonthefollowingtopic:EnvironmentalPr

Whatisthemandoing?