@@guentherjehle Danke schonmal für die Antwort, das habe ich aber schon gesehen. Sie hatten bei der Breitensuche so ein Tolles Beispiel bei Minute 1:59 aufgezeichnet, indem sie den "Algorithmus" hinter dem ganzen erklärt haben. Also was passieren würde wenn man es programmiert. Hätten sie so etwas auch von der Breitensuche? Oder in wie weit ähnelt sich der Algorithmus der Breitensuche mit dem der Tiefensuche?
@@jannemann_17g90 Der Algorithmus ist quasi der gleiche. Der Unterschied ist, ob die neu gefundenen Knoten bei der offenen List vorne oder hinten angefügt werden. Breitensuche: Knoten werden hinten angefügt, Tiefensuche: Knoten werden vorne hinzugefügt
Bei Breiten- und Tiefen Suche geht es in erster Linie um die Exploration des Graphen, sprich man will alle Knoten entdecken. Auf Zyklen wird dabei nicht getestet. Es kann aber gut sein, dass es abgewandelte Algorithmen gibt, die dies machen.
Notiz an mich: Tiefensuche ab 6:05
Danke, das ist gleichzeitig indirekt auch eine Notiz an mich. Vielen Dank :)
Danke
Schön veranschaulichtes Video, vielen Dank !
Bestes Video zu dem Thema! Verdammt gut erklärt!!! :)
Ehrenmann Danke ich küsse dein Auge Habibi
sehr schöne veranschaulichung von tiefen- und breitensuche!
Ein seeeeeehr gutes Video, danke.
Super erklärt, kein Gelabber, sauber!
Meine TU macht alles so kompliziert. :D Danke für die gute Erklärung!
Fresse
@@givemeyourpath das ist aber nicht nett
@@Rappomon Es tut mir leid. Sike
Stark
sehr gut erklärt, danke!
Super erklärt. Danke!
Super Video, vielen Dank
Guten Tag, haben sie zufälliger Weiße noch ein Beispiel wie der Algorithmus bei der Tiefensuche aussieht?
Ab 6:05 ist die Tiefensuche beschrieben
@@guentherjehle Danke schonmal für die Antwort, das habe ich aber schon gesehen. Sie hatten bei der Breitensuche so ein Tolles Beispiel bei Minute 1:59 aufgezeichnet, indem sie den "Algorithmus" hinter dem ganzen erklärt haben. Also was passieren würde wenn man es programmiert.
Hätten sie so etwas auch von der Breitensuche? Oder in wie weit ähnelt sich der Algorithmus der Breitensuche mit dem der Tiefensuche?
@@jannemann_17g90 Der Algorithmus ist quasi der gleiche. Der Unterschied ist, ob die neu gefundenen Knoten bei der offenen List vorne oder hinten angefügt werden. Breitensuche: Knoten werden hinten angefügt, Tiefensuche: Knoten werden vorne hinzugefügt
sehr gut, dankeschön
Perfekte Erklärung! Danke
Morgen Prüfung, bist meine Resttung
Es geht noch einfacher, man kann Queue verwenden, sodass man nur die Queue und das Endergebnis betrachten muss.
super erklärt, danke!
Du bist der hammer!
super erklärt
sehr hilfreich, vielen dank!
vielen dank
Danke sehr
Wenn man einen Binäbaum verwendet braucht man die "besucht" Liste nicht
Ein Test auf Zyklen wurde hier vernachlässigt. Es gibt doch noch ein anderes Ergebnis, was der Algorithmus nicht erkennt, oder?
Bei Breiten- und Tiefen Suche geht es in erster Linie um die Exploration des Graphen, sprich man will alle Knoten entdecken. Auf Zyklen wird dabei nicht getestet. Es kann aber gut sein, dass es abgewandelte Algorithmen gibt, die dies machen.
❤️ehre
Tolle stimme du solltest ASMR machen👍
wurde falsch erklärt. Es gibt gerichtet Kanten bei Tiefensuche, und ihre Method passt nur für ungerichtet Tiefensuche.
cooked
Meine TU macht alles so kompliziert. :D Danke für die gute Erklärung!
maul
@@Rappomon bruv. Sag mir das auf meinem Uni Discord Server. Ich bin ein Mod. 🔫
Amk
@@givemeyourpath💀
Sehr gut erklärt!