Todos os nós usam o Algoritmo Distribuído e Assíncrono de Bellman-Ford para calcular os nós vizinhos (e respetivo custo até estes), que comportam o menor custoaté ao nó origem/raiz.
O conjunto de ligações usados por todos os nós para criar o caminho mais curto até à origem, são chamados de Spanning Tree.
