这个表是为顶点A生成的。使用这个表，你可以预测到任何其他点的最短路径。如果你想要到点I的最短路径，只要检查之前的顶点即可。从这个顶点开始，检查它之前的顶点，以此类推，直到到达点A。这个表是使用迭代方法生成的，其中最短距离的初始值为无穷大。
下面的动图简单演示了这个过程。
现在我们再来看链路状态算法的第一部分，Reliable Flooding。
您可能已经注意到，为了完美地执行Dijkstra算法，每个路由器应该具有整个拓扑的信息。这是链路状态路由的第一步。路由器的邻域信息称为它的链路状态。这些信息可以是相邻路由器的IP地址、相邻链路的成本等。包含此邻域信息的小数据包称为链路状态数据包。我们应该准确地用拓扑中所有其他路由器的链接状态填充每个路由器。
在网络中，最初每个路由器都知道自己的链路状态。对于下面的小网络，A将它的链路状态包传递给它的邻居，B将这个包传递给它的邻居，以此类推。这样，所有节点都将拥有拓扑的完整链接状态信息。利用这个数据包信息，所有节点都创建或更新一个路由表，并应用Dijkstra的最短路径算法来发送信息包。然而，Flooding并不是那么简单。
