Każdy router tworzy własne drzewo SPF, niezależnie od pozostałych routerów.
Na przykład, router R1, używając informacji o stanie łącza, otrzymanej od pozostałych routerów, może zbudować swoje drzewo SPF. Na samym początku algorytm SPF wykorzystuje informacje o stanie łączy od wszystkich pozostałych routerów, w celu określenia sieci i kosztów.
Na rysunku 1 pokazano, że router R1 określił sieci połączone bezpośrednio oraz ich koszt.
Na rysunkach od 2 do 5 pokazano, jak router R1 dodaje nieznane sieci i koszty z nimi związane do swojego drzewa. Zauważ, że R1 ignoruje informacje o tych sieciach, które zostały zidentyfikowane wcześniej.
Następnie algorytm SPF oblicza najkrótsze trasy do poszczególnych sieci, wykorzystując w tym celu drzewo SPF tak, jak to pokazano na rysunku 6. Teraz R1 ma kompletną informację o topologii w swoim obszarze routingu.
Każdy router tworzy własne drzewo SPF, niezależnie od pozostałych routerów. Aby zapewnić prawidłowy routing, bazy danych stanu łącza, używane do konstruowania tych drzew, muszą być identyczne na wszystkich routerach.