Algorytm Dijkstry
Z Wikipedii, wolnej encyclopedia
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.
Szybkie fakty Rodzaj, Struktura danych ...
![]() Ilustracja działania algorytmu | |
Rodzaj |
Znajdowanie najkrótszej ścieżki |
---|---|
Struktura danych | |
Złożoność | |
Czasowa |
|
Pamięciowa |
|
Zamknij