Dyskusja użytkownika Deykun
#programowanie #matematyka #fizyka #ciekawostki . źródło źródło
Algorytm Dijkstry, opracowany przez holenderskiego informatyka Edsgera Dijkstrę, służy do znajdowania najkrótszych ścieżek z wybranego wierzchołka do pozostałych wierzchołków w grafie o nieujemnych wagach krawędzi.
W komciach się kłócą, że szuka najmniejszego oporu, ale technically to samo w tym układzie powinna robić Dijkstra.