Der Dijkstra-Algorithmus ist ein Routing-Algorithmus nach dem SPF-Verfahren, Shortest Path First. Bei diesem Algorithmus wird aus der Pfadlänge der kürzeste Shortest-Path-Spanning-Tree ermittelt. Normalerweise wird dieser Algorithmus im Link-State-Routing-Algorithmus benutzt.