#programowanie #matematyka #fizyka #ciekawostki . źródło źródło Algorytm Dijkstry, opracowany przez - 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.

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.

Komentarze (5)

InstytutKonserwacjiMaryliRodowiczGruba ryba27 minut temu0

@Deykun niby dystans ten sam pomiędzy tych prostych w kształcie L a takimi zygzakami, ale takich zygzaków najmniej...

dziad_saksonskiOsobistość1 godzinę temu0

Edit: a w ogole to Dejkun to skąd nick?

dziad_saksonskiOsobistość22 minuty temu0

@Deykun masz potencjał, nie spierdol tego

DeykunLider1 godzinę temu1

@dziad_saksonski łe nic ciekawego, jak miałem 9 lat kiedy wybierałem to oglądałem laboratorium Dextera i zmieniłem, żeby było inne trochę. Z kun trafiłem, pod anime w sumie, bo oczywiste podejrzenie, że to końcówką dodana przez mangozjeba. dx

dziad_saksonskiOsobistość3 godziny temu1

Tylko metabolic fungai path.

Wpis użytkownika Deykun w Matematyka

Komentarze (5)