一个由多个路由器相互连接构成的拓扑图如下所示,图中数字表示路由之间链路的费用,OSPF 路由协议将利用(此空作答 ) 算法计算出路由器u到z的最短路径费用值为()
一个由多个路由器相互连接构成的拓扑图如下所示,图中数字表示路由之间链路的费用,OSPF 路由协议将利用(此空作答 ) 算法计算出路由器u到z的最短路径费用值为()
答案:
C
本题解析:
OSPF采用的最短路径优先算法就是基于Dijkstra算法。算法执行过程是首先把起点到所有点的距离存下来找个最短的,然后松弛一次再找出最短的,所谓的松弛操作就是,遍历一遍看通过刚刚找到的距离最短的点作为中转站会不会更近,如果更近了就更新距离,这样把所有的点找遍之后就存下了起点到其他所有点的最短距离。
郑重声明:喝茶属于保健食品,不能直接替代药品使用,如果患有疾病者请遵医嘱谨慎食用,部分文章来源于网络,仅作为参考,如果网站中图片和文字侵犯了您的版权,请联系我们处理!
相关推荐
最新更新
推荐阅读
猜你喜欢
- 在分布式数据库中有分片透明、复制透明、位置透明和逻辑透明等基本概念,其中:(请作答此空)是指局部数据
- 数据仓库通过数据转移从多个数据源中提取数据,为了解决不同数据源格式上的不统一,需要进行( )操作。
- 下列测试方法中, () 均属于白盒测试的方法。
- 某种网络安全威胁是通过非法手段取得对数据的使用权,并对数据进行恶意地添加或修改。这种安全威胁属于(
- SMIME发送报文的过程中对消息处理包含步骤为( )。加密报文采用的算法是(请作答此空)。
- 下列关于TCPIP的描述正确的是______。
- 下图是对一串二进制数三种不同编码,该二进制数串最有可能是 () 。
- TCP和UDP提供了“端口号”,其作用是______。
- MVC(Model——View——Controller,模型——视图——控制器)是一种广泛流行的软件
- IETF定义的区分服务(DiffServ)要求每个IP分组都要根据IPv4协议头中的( )字段加上
关注我们
