SPF

algorytm SPF (Shortest Path First)

Algorytm routingu obliczający iteracyjnie długość ścieżki w celu znalezienia drzewa opinającego o najkrótszych ścieżkach. Zazwyczaj używany w algorytmach routingu z wykorzystaniem stanu łącza. Rzadsza nazwa: algorytm Dijkstry. Patrz również: algorytm routingu według stanu łącza.