首页
登录
从业资格
一个由多个路由器相互连接构成的拓扑图如下所示,图中数字表示路由之间链路的费用,O
一个由多个路由器相互连接构成的拓扑图如下所示,图中数字表示路由之间链路的费用,O
admin
2022-08-02
27
问题
一个由多个路由器相互连接构成的拓扑图如下所示,图中数字表示路由之间链路的费用,OSPF 路由协议将利用( ) 算法计算出路由器u到z的最短路径费用值为(此空作答)
A.10B.4C.3D.5
选项
A.10
B.4
C.3
D.5
答案
B
解析
OSPF采用的最短路径优先算法就是基于Dijkstra算法。算法执行过程是首先把起点到所有点的距离存下来找个最短的,然后松弛一次再找出最短的,所谓的松弛操作就是,遍历一遍看通过刚刚找到的距离最短的点作为中转站会不会更近,如果更近了就更新距离,这样把所有的点找遍之后就存下了起点到其他所有点的最短距离。本例中是B。
转载请注明原文地址:https://www.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个
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
已知一个文件中出现的各字符及其对应的频率如下表所示。若采用定长编码,则该文件中字
随机试题
Aseriousthreattofarmersinmanypartsoftheworldiserosion.Erosiono
下列哪几项生物膜工艺为自然充氧?()A.曝气生物滤池 B.高负荷生物滤池
下列哪种酶是血浆特异酶A.凝血酶原 B.酸性磷酸酶 C.淀粉酶 D.碱性磷
患者女性,46岁。因阵发性高血压、尿VMT(尿3-甲氧基4-羟苦杏仁酸)升高、C
右房肥大的心电图表现为()A.P波呈双峰状 B.P波增宽 C.P波
某工程竣工验收合格后第10年内,部分粱板发生不同程度的断裂,经有相应资质的质量鉴
A.中枢性运动障碍,姿势异常 B.精神和意识障碍 C.急性、对称性、弛缓性肢
缺铁性贫血血象所见为A、正常细胞、正常色素 B、小细胞、低色素 C、大细胞、
近年来,一些鸟类学家发现某市农村地区的麻雀数量越来越少,而城区的麻雀数量却逐年递
根据《建筑粧基技术规范》(JGJ94-44)的规定,下列有关地震作用效应组合计算
最新回复
(
0
)