2. 考研
  3. 网络由6个路由器互连而成，路由器之间的链路费用如下图所示，从PC机到服务器的最短路径和通路费用是( )。

网络由6个路由器互连而成，路由器之间的链路费用如下图所示，从PC机到服务器的最短路径和通路费用是( )。

admin2019-08-10  48
问题 网络由6个路由器互连而成，路由器之间的链路费用如下图所示，从PC机到服务器的最短路径和通路费用是(          )。
   
选项 A、1→3→6，7
B、1→4→5→6，4
C、1→4→3一→6，6
D、1→2→4→5→6，7
答案B
解析 本题考查链路状态路由算法，将网络看成连通图。每条链路以其“费用”为权值。通过Dijkstra最短路径算法求出任意两个节点之间的最短距离，本题中，就是以PC机所连接的路由器1为根节点，计算到达其他网络的最短路径，也就是费用最小的路径，这样可以直接从选项中得出答案，是B。
转载请注明原文地址:https://kaotiyun.com/show/3uCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)