首页
登录
从业资格
一个由多个路由器相互连接构成的拓扑图如下所示,图中数字表示路由之间链路的费用,O
一个由多个路由器相互连接构成的拓扑图如下所示,图中数字表示路由之间链路的费用,O
admin
2022-08-02
87
问题
一个由多个路由器相互连接构成的拓扑图如下所示,图中数字表示路由之间链路的费用,OSPF 路由协议将利用( ) 算法计算出路由器u到z的最短路径费用值为(此空作答)
A.10B.4C.3D.5
选项
A.10
B.4
C.3
D.5
答案
B
解析
OSPF采用的最短路径优先算法就是基于Dijkstra算法。算法执行过程是首先把起点到所有点的距离存下来找个最短的,然后松弛一次再找出最短的,所谓的松弛操作就是,遍历一遍看通过刚刚找到的距离最短的点作为中转站会不会更近,如果更近了就更新距离,这样把所有的点找遍之后就存下了起点到其他所有点的最短距离。本例中是B。
转载请注明原文地址:https://tihaiku.com/congyezige/2399776.html
本试题收录于:
高级网络规划设计师题库软件水平考试初中高级分类
高级网络规划设计师
软件水平考试初中高级
相关试题推荐
以下关于UML状态图中转换(transition)的叙述中,不正确的是( )。
DES是( )算法。A.公开密钥加密 B.共享密钥加密 C.数字签名 D
某双端队列如下所示,要求元素进出队列必须在同一端口,即从A端进入的元素必须从A端
函数f和g的定义如下图所示。执行函数f时若采用引用(callbyreferenc
某计算机系统页面大小为4K,若进程的页面变换表如下所示,逻辑地址为十六进制1D1
( )是构成我国保护计算机软件著作权的两个基本法律文件。A.《软件法》和《计算
由字符a、b构成的字符串中,若每个a后至少跟一个b,则该字符串集合可用正规式表示
进程P1、P2、P3、P4和P5的前趋图如下所示: 若用PV操作控制这5个
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
已知一个文件中出现的各字符及其对应的频率如下表所示。若采用定长编码,则该文件中字
随机试题
Readthefollowingpassageandfillintheblankswithitscontents.As
Individualsareincreasinglybeingaskedtotakeonsoleresponsibility—and
______dullhemaybe,heiscertainlyaverysuccessfultopexecutive.A、Although
Everymaninthiscountryhastherighttolivewherehewantsto______thecolor
[originaltext]WhenisourmanagerleavingforNewYork?[/originaltext][origina
Your【B1】______thistermwillbetowritetwomajorresearchpapers.Oneoft
Afterabusydayofworkandplay,thebodyneedstorest.Sleepisnecessary
假定你是学校英语角的会员Helen,本周五该英语角将要举行一个小型聚会。现在要求你写一个邀请函,邀请该英语角的创办者Jam教授来参加本次聚会。日期:3月12日
(Ehime-ken)EhimeUniversityinMatsuyamaisseekingEnglishinstructorsfor
下列关于资本结构的和债权资本的说法错误的是()。A.资本结构是指企业资本
最新回复
(
0
)