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]].

<code>
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
</code>