Jeśli graf nie jest ważony (wszystkie wagi mają wielkość 1), zamiast algorytmu Dijkstry wystarczy algorytm przeszukiwania grafu wszerz.
Algorytm A* jest pewnym uogólnieniem algorytmu Dijkstry, które pozwala przeszukiwać tylko część grafu, jednak wymaga dodatkowej wstępnej informacji (heurystyki) o odległościach wierzchołków.
Algorytm Prima znajdowania minimalnego drzewa rozpinającego oparty jest na koncepcji bardzo podobnej do algorytmu Dijkstry.
Przypisy
Bibliografia E. W. Dijkstra: A note on two problems in connexion with graphs. In Numerische Mathematik, 1 (1959), S. 269–271. Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford Wprowadzenie do algorytmów, wyd. 7, WNT 2007, .
Linki zewnętrzne Algorytm Dijkstry na wazniak.mimuw.edu.pl Implementacja w języku C++
Przykład wykonania algorytmu Dijkstry krok po kroku [dostęp 2025-12-20]. Dijkstra algorithm , Encyclopedia of Mathematics, encyclopediaofmath.org [dostęp 2025-12-20].
Dijkstry Kategoria:Algorytmy wyszukiwania