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