首页
登录
从业资格
一个由多个路由器相互连接构成的拓扑图如下所示,图中数字表示路由之间链路的费用,O
一个由多个路由器相互连接构成的拓扑图如下所示,图中数字表示路由之间链路的费用,O
最全题库
2022-08-02
85
问题
一个由多个路由器相互连接构成的拓扑图如下所示,图中数字表示路由之间链路的费用,OSPF 路由协议将利用(此空作答 ) 算法计算出路由器u到z的最短路径费用值为()
A.PriseB.FLoyd-warshallC.DijkstraD.Bellan-Port
选项
A.Prise
B.FLoyd-warshall
C.Dijkstra
D.Bellan-Port
答案
C
解析
OSPF采用的最短路径优先算法就是基于Dijkstra算法。算法执行过程是首先把起点到所有点的距离存下来找个最短的,然后松弛一次再找出最短的,所谓的松弛操作就是,遍历一遍看通过刚刚找到的距离最短的点作为中转站会不会更近,如果更近了就更新距离,这样把所有的点找遍之后就存下了起点到其他所有点的最短距离。
转载请注明原文地址:https://tihaiku.com/congyezige/2399803.html
本试题收录于:
高级网络规划设计师题库软件水平考试初中高级分类
高级网络规划设计师
软件水平考试初中高级
相关试题推荐
如果路由器收到了多个路由协议转发的关于某个目标的多条路由,那么决定采用哪条路由的
UML图中,一张交互图显示一个交互。由一组对象及其之间的关系组成,包含它们之间可
( )不是数字签名的作用。A.接收者可验证消息来源的真实性 B.发送者无法否
以下关于UML状态图中转换(transition)的叙述中,不正确的是( )。
( )是构成我国保护计算机软件著作权的两个基本法律文件。A.《软件法》和《计算
某系统由下图所示的部件构成,每个部件的千小时可靠度都为R,该系统的千小时可靠度为
图G的邻接矩阵如下图所示(顶点依次表示为v0、v1、v2、v3、v4、v5),G
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
已知一个文件中出现的各字符及其对应的频率如下表所示。若采用定长编码,则该文件中字
随机试题
Thechildrenwere(surprised)whentheteacher(hadthem)(toclose)theirbooks
Industrialpsychologistshavealsostudiedtheeffectsoffatigueonworkersto
恙虫传播恙虫病的病原体是A.原虫 B.细菌 C.螺旋体 D.立克次体 E
基于业务流程重构的信息系统规划主要步骤是()。A.系统战略规划阶段、系统流程
治疗晕厥的主穴,不包括A.水沟 B.中冲 C.太冲 D.涌泉 E.足三里
患者,男,55岁,因吞咽哽噎感半年来院就诊,目前仅能进半流质食物。经诊断为食管癌
2007年5月欧洲入境人数占总体入境旅客的比率是()。A.18.19%
胃十二指肠溃疡的手术适应证不包括( )。A.瘢痕性幽门梗阻 B.复合性溃疡
小叶中央型肺气肿的病理改变特点是A.呼吸性细支气管扩张,外周正常 B.终末细支
施工合同履行中,由于设计变更需要确定变更价款,而报价单中没有适用于变更工作的单价
最新回复
(
0
)