论述最短通路路由选择算法的基本思想。并根据该算法求最短路径。如图所示为某网络拓扑结构,链路旁边的数字代表链路长度,求出从节点A到节点F的最短路径,画出求解过程。(10分)
举一反三
- OSPF协议采用Dijkstra最短路径算法,根据链路状态进行路由选择。()
- 区域内的路由器进行路由选择时,先查询( ) 中的链路状态信息,然后采用SPF (最短路径优先,也称为Dijkstra 算法)算法,计算出以自己为根,其他路由节点为叶的一条最短路径树。
- 距离矢量路由算法和链路状态路由算法是典型的集中式最短路径选择算法。
- 链路状态路由算法中,每个路由器得到了网络的完整拓扑结构后,使用______算法来找出从它到其他路由器的路径长度。 A: Prim最小生成树算法 B: Dijkstra最短路径算法 C: Kruskal最小生成树算法 D: 拓扑排序
- 单源顶点最短路径Dijsktra算法是根据路径长度的顺序求最短路径