Der SPF-Algorithmus (Shortest Path First, Dijkstra-Algorithmus) ist ein fundamentaler Algorithmus im Bereich der Graphentheorie, der dazu dient, den kürzesten Weg zwischen zwei Knoten in einem gewichteten gerichteten oder ungerichteten Graphen zu finden.

Siehe OSPF.

Für jeden erreichbaren Knoten v:
    Wenn Distanz[zum Nachbarn] + Gewicht(Verbindung) < Distanz[zum v]:
        Distanz[zum v] = Distanz[zum Nachbarn] + Gewicht(Verbindung)
        Nächst-Hop[zum v] = Nachbar