CCNP-OSPF中SPF(最短路径树)算法剖析，建树过程示例

1.SPF算法原理：

构造一棵树[a],使n个节点之间的总长最小(树是一个在每两个节点之间仅有一条路径的图)。

在我们给出的构造过程中,分枝被分成3个集合:

 I  被明确分配给构造中的树的分枝(它们将在子树中);

Ⅱ 这个分枝的隔壁分枝被添加到集合I;