Wpis użytkownika Deykun w Matematyka

#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.

https://pl.wikipedia.org/wiki/Algorytm_Dijkstry

W komciach się kłócą, że szuka najmniejszego oporu, ale technically to samo w tym układzie powinna robić Dijkstra.