Algorytm Dijkstry to klasyczne rozwiązanie stosowane między innymi w nawigacjach GPS do znajdowania najkrótszej trasy z punktu startowego do pozostałych miejsc w sieci połączeń (grafie). Kluczowym warunkiem jego poprawnego działania jest brak ujemnych wag krawędzi, czyli np. ujemnych odległości czy czasów przejazdu.

Warto znać też pozostałe algorytmy z tej dziedziny, by nie mylić ich na egzaminie. Algorytmy Kruskala i Prima służą do wyznaczania minimalnego drzewa rozpinającego, czyli łączenia wszystkich punktów przy minimalnym łącznym koszcie.

Z kolei algorytm Floyda-Warshalla wyznacza najkrótsze ścieżki, ale dla wszystkich możliwych par wierzchołków jednocześnie, co czyni go znacznie bardziej kosztownym obliczeniowo.