Back خوارزمية ديكسترا Arabic Deykstra alqoritmi Azerbaijani Алгоритъм на Дейкстра Bulgarian Dijkstrin algoritam BS Algorisme de Dijkstra Catalan Dijkstrův algoritmus Czech Algorithm Dijkstra Welsh Dijkstras algoritme Danish Dijkstra-Algorithmus German Αλγόριθμος του Ντάικστρα Greek
 Ilustracja działania algorytmu | |
| Rodzaj |
Znajdowanie najkrótszej ścieżki |
|---|---|
| Struktura danych | |
| Złożoność | |
| Czasowa |
|
| Pamięciowa |
- przy użyciu kopca Fibonacciego |
Algorytm Dijkstry, opracowany przez holenderskiego informatyka Edsgera Dijkstrę, służy do znajdowania najkrótszej ścieżki z pojedynczego źródła w grafie o nieujemnych wagach krawędzi.