单选题
13.
网络由6个路由器互连而成,路由器之间的链路费用如图4-2所示,从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。
提交答案
关闭