首页
登录
从业资格
一个由多个路由器相互连接构成的拓扑图如下所示,图中数字表示路由之间链路的费用,O
一个由多个路由器相互连接构成的拓扑图如下所示,图中数字表示路由之间链路的费用,O
最全题库
2022-08-02
59
问题
一个由多个路由器相互连接构成的拓扑图如下所示,图中数字表示路由之间链路的费用,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
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
已知一个文件中出现的各字符及其对应的频率如下表所示。若采用定长编码,则该文件中字
随机试题
What,then,doesDruckersuggestarethenewknowledge-basedindustriesonw
Thecouple______theiroldhouseandsolditforavastprofit.(2013-69)A、didfor
Hesometimesdoes(add)______workonweekendsintheoffice.additional空格处位于谓语动词do
(1)Whomcanyoutrustthesedays?ItisaquestionposedbyDavidHalpernof
MakeYourHolidaysMoreMeaningfulBeforetheholidayseas
患儿,男,7岁,因四肢无力1天入院。入院前1天,患儿起床后感乏力,站立行走困难,
国家基本药物的遴选原则是A:临床必需、安全有效、使用方便、保证供应、价格合理、管
少商放血主治( ) A.鼻衄不止 B.目赤肿痛 C.咽喉肿痛 D.小便
甲正在市场卖鱼,突闻其父病危,急忙离去,邻摊菜贩乙见状遂自作主张代为叫卖,以比甲
公民、法人或者其他组织直接向人民法院提起行政诉讼的,应当自知道或者应当知道作出行
最新回复
(
0
)