一个由多个路由器相互连接构成的拓扑图如下所示,图中数字表示路由之间链路的费用,OSPF 路由协议将利用(此空作答 ) 算法计算出路由器u到z的最短路径费用值为()
一个由多个路由器相互连接构成的拓扑图如下所示,图中数字表示路由之间链路的费用,OSPF 路由协议将利用(此空作答 ) 算法计算出路由器u到z的最短路径费用值为()
答案:
C
本题解析:
OSPF采用的最短路径优先算法就是基于Dijkstra算法。算法执行过程是首先把起点到所有点的距离存下来找个最短的,然后松弛一次再找出最短的,所谓的松弛操作就是,遍历一遍看通过刚刚找到的距离最短的点作为中转站会不会更近,如果更近了就更新距离,这样把所有的点找遍之后就存下了起点到其他所有点的最短距离。
郑重声明:喝茶属于保健食品,不能直接替代药品使用,如果患有疾病者请遵医嘱谨慎食用,部分文章来源于网络,仅作为参考,如果网站中图片和文字侵犯了您的版权,请联系我们处理!
相关推荐
最新更新
推荐阅读
猜你喜欢
- 下列关于E-mail的叙述中错误的是( )
- 某项目组的小组长王某和程序员李某在讨论确定一个功能模块的技术解决方案时发生激烈争执,此时作为项目经理
- 项目变更是项目管理中一项重要工作,其参与变更管理时,一般不进行 () 工作。
- 某单位IP地址需求情况如下表所示,要求每个部门一个独立的vlan,对应一个IP子网,并且要能连接到I
- 为了进行差错控制,必须对传送的数据帧进行校验。CRC-16标准规定的生成多项式为G(x)=X16+X
- 一个新测试中心将在两年内建成。项目发起人和项目经理已经确定并且高层次估算已经开始。预计该项目可以在预
- 在指令系统的各种寻址方式中,获取操作数最快的方式是( )
- 萨尔泽(Saltzer)和施罗德(Schroder)提出的安全操作系统设计原则中,保护系统的设计应小
- The ( ) create opportunitie for more direct integr
- 下图是配置某邮件客户端界面,图中A处应该填写(),B处应该填写(本题)
关注我们
