Strona główna

Algorytm Dijkstry, odkryty na mocy holenderskiego informatyka Edsgera Dijkstrę, służy aż do znajdowania najkrótszej ścieżki z pojedynczego źródła w grafie o nieujemnych wagach krawędzi. Jest nieraz używany w routingu.