#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 ryba7 godzin temu0

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

dziad_saksonskiOsobistość9 godzin temu0

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

dziad_saksonskiOsobistość7 godzin temu0

@Deykun masz potencjał, nie spierdol tego

DeykunLider8 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ść10 godzin temu2

Tylko metabolic fungai path.

Wpis użytkownika Deykun w Matematyka

Komentarze (5)