[harnasiek]

#informatyka #algorytmy #studbaza

Czy jest ktoś tutaj kto umie algorytmy i może wytłumaczyć różnice i podobieństwa pomiędzy:
Algorytmem DFS a cyklem eulera
i Algorytmem Dijkstry a BFS ?

Nie mogę znaleźć dokładnych różnic i podobieństw, a potrzebuję tego do zadania na studia.

[ZdeformowanyKreciRyj]

@harnasiek: nie masz pojęcia o algorytmach a zadanie jest na wczoraj, co nie? ( ͡° ͜ʖ ͡°)

[harnasiek]

@ZdeformowanyKreciRyj: na jutro ale dalej... algorytmy to czarna magia jeśli chodzi o ich działanie

[mila1234]

@harnasiek: to zajrzyj do książki "wprowadzenie do algorytmów" Cormena, wszystko tam jest opisane, chyba w części "algorytmy grafowe"

[Yakooo]

@harnasiek: BFS leci po poziomie, leci do węzła, który jest najbliżej źródła. Dijsktra opiera się na szukaniu węzłów o najmniejszym koszcie, czyli porównuje ona koszt tego wybieranego węzła z rzeczywistym oraz przechowywanym. Potem porównuje tę odległość do tego szukanego węzła, no i jesli jest wieksza to oznacza, że już wcześniej została zapisana i ten węzeł po prostu został tj. odwiedzony.

Czyli podsumowując dijsktra może zapisać przypisanie danej drogi, której odległość jest