首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
11个乡镇之间的光缆铺设网络结构和每条光缆的长度如图2-3所示。从乡镇s到乡镇t的最短光缆铺设距离为(61)公里。
11个乡镇之间的光缆铺设网络结构和每条光缆的长度如图2-3所示。从乡镇s到乡镇t的最短光缆铺设距离为(61)公里。
admin
2010-01-17
52
问题
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
信息系统项目管理师上午综合知识考试
软考高级
相关试题推荐
AP能够实现下列哪些功能?(选择所有正确答案)A、为节电模式下的客户端缓存和传送帧B、帧桥接C、在网络上从不同客户端对探测请求发送响应D、向控制器转发已接收到探测请求的通知
交换机上的一个接入端口一般分配多少个VLAN?A、2B、4C、256D、1
哪个组织负责蓝牙技术的开发?A、IEEEB、蓝牙SIGC、蓝牙论坛D、蓝牙公司
蓝牙技术用来覆盖哪种区域?A、大城市B、广域C、局部区域D、个人区域
哪种类型的帧用来发送信标?A、控制帧B、管理帧C、信息帧D、数据帧
由单AP提供的覆盖范围称为什么?A、VSAB、MSAC、FSAD、BSA
WLAN工作在什么频率范围内?(选两项)A、2.2GHzB、2.4GHzC、2.4MHzD、5GHze.5MHz
论IT服务团队建设与管理IT服务团队人员的岗位包括管理岗、技术岗和操作岗,都需要较高的服务意识,一个运维项目的成功离不开一个好的团队,团队管理在项目实施过程中起着非常重要的作用。在工作中,项目管理师要跟踪个人和团队的执行情况,提供反馈和协调变更,以此来提
阅读下列技术说明,根据要求回答问题1~问题4。[说明]某单位局域网拓扑结构如图4-14所示,交换机Switch1~Switch3互相通过快速以太网端口连接。在交换机Switch2上创建有基于端口的VLAN,其中f0/3属于VLAN3,f0/4属
随机试题
在评定B类标准不确定度时,一般情况下,不可利用的信息包含________。
患者,男,45岁。以突起头痛、头晕、呕吐半小时急诊入院。查体:浅昏迷,呼吸有大蒜味,皮肤湿冷,双侧瞳孔缩小,双肺可闻及散在湿啰音,有肌颤。抢救该患者时,应该禁用治疗方法是
脑底动脉环不包括下列哪支动脉
经营者以低于成本价销售商品的行为,哪些不属于不正当竞争行为()
微型计算机使用的键盘上的Backspace键称为()。
有如下例题:你是否喜欢数学?如果用5、4、3、2、1分别代表从最喜欢到最不喜欢之间的5种程度,你选哪个数?说明理由.如果小明选择2,说明什么?如果小立比较喜欢数学,他最可能选几?该例题的编制意图是为了引导学生会用数来表示事件,并能进行交流,这是着眼于培养学
Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa
A.Ford’sFollowersB.TheAssemblyLineC.Ford’sGreatDreamD.TheEstablishmentoftheCompanyE.Ford’sBiggestContribut
Guamisdescribedas______Thetextismostlikelytakenfrom______
Itissaidthattheagreement______betweenthetwocompanieslastmonthwillbecomeeffectivefromMay1st.
最新回复
(
0
)