的节点的邻居节点且不存在树中的节点集合中，选取一个成本最低的节点加入此树，直到所有节点都存入树中为止。这棵树即用来建立路由表、提供最佳的「下一个节点」等，让节点能跟网路中其它节点通讯。
路由演算法的比较.在小型网路中，距离向量路由协定十分简单且有效率，且只需要一些管理。然而，它们的规模性不好，且收敛性质也十分差，因此促进了较复杂但规模性较好的连线状态路由协定的开发，以使用在较大型的网路。距离向量路由协定也有无限计数问题（见 ）。连线状态路由协定的主要优点是在限制的时间内，