SPF算法介绍在路由选择领域里 ,很不幸的是Dijkstra算 法常常被认为是最短路径优先算法。毕竟每个路由选择协议的目标都是计算最短路径。 另一个不幸的是Dijkstra算法常常被描述的比实际复杂得多,因为许多作者都使用集合论符号讨论它。最清晰的描述来自E.W.Dijkstra的原稿。这里将使用他的原话,并插入针对链路状态路由选择协议的解释 :构造一棵树,使N个节点之间的总长最小(树是一个在每两个节点之间仅有一条路径的图 )。在我们给出的构造过程中,分枝被分成 3个集合:Ⅰ.被明确分配给构造中...