SPF算法

最短路径优先算法SPF也被称为Dijkstra是OSPF路由协议的基础，是由荷兰计算机科学家迪克斯特拉于1959年提出。

SPF算法将每一个路由器作为根（ROOT）来计算到每一台目的路由器的距离，每一个路由器根据一个统一的数据库会计算出路由域的拓扑图，该结构图类似于一棵树，在SPF算法中，被称为最短路径树。在OSPF路由协议中，最短路径树的树干长度，即OSPF路由器至每一个目的路由器的距离，称为OSPF的开销（Cost）。