单选题 在链路状态路由算法中，每个路由器都得到了网络的完整拓扑结构后，使用______算法来找出它到其他路由器的路径长度。
  • A.Prim最小生成树算法
  • B.Dijkstra最短路径算法
  • C.Kruskal最小生成树算法
  • D.拓扑排序
【正确答案】 B
【答案解析】在链路状态路由算法中，路由器通过交换每个结点到邻居结点的延迟或开销来构建一个完整的网络拓扑结构。得到了完整的拓扑结构后，路由器就使用Dijkstra最短路径算法，来计算到所有结点的最短路径。