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

admin2019-08-10  26

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

选项 A、1→3→6,7   
B、1→4→5→6,4
C、1→4→3→6,6   
D、12→4→5→6,7

答案B

解析 本题考查链路状态路由算法,将网络看成连通图。每条链路以其“费用”为权值。通过Dijkstra最短路径算法求出任意两个节点之间的最短距离,本题中,就是以PC机所连接的路由器1为根节点,计算到达其他网络的最短路径,也就是费用最小的路径,这样可以直接从选项中得出答案,是B。
转载请注明原文地址:https://jikaoti.com/ti/jVGjFFFM
0

最新回复(0)