首页
登录
从业资格
一个由多个路由器相互连接构成的拓扑图如下所示,图中数字表示路由之间链路的费用,O
一个由多个路由器相互连接构成的拓扑图如下所示,图中数字表示路由之间链路的费用,O
最全题库
2022-08-02
90
问题
一个由多个路由器相互连接构成的拓扑图如下所示,图中数字表示路由之间链路的费用,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
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
已知一个文件中出现的各字符及其对应的频率如下表所示。若采用定长编码,则该文件中字
随机试题
[originaltext]M:Jenny,I’llhavesomechickenorsteakforlunch.Whatabouty
[audioFiles]audio_eufm_j58_001(20082)[/audioFiles]A、Hehasgivenupsmoking.B、
[originaltext]W:Whatsortofhoursdoyouwork,Steve?M:(8)Well,Ihaveto
A.1H B.2H C.3.5H D.4H
A.麻黄 B.罂粟壳 C.生千金子 D.三棱 E.芫花属于第二类毒性药材
根据《招标投标法》规定,在工程建设招标投标过程中,开标的时间应在招标文件规定的(
A.日常健康行为 B.避开有害环境行为 C.戒除不良嗜好行为 D.预警行为
各种运输方式内外部的各个方面的构成和联系,就是( )。 A.运输系统
小额信贷与商业银行的普通商业贷款的显著区别是,小额信贷( )。A.通过要求提
某公司生产一种产品,销售单价4元,单位变动成本2元,固定成本1000元,销售量1
最新回复
(
0
)