@@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
Bestes Video zu dem Thema! Verdammt gut erklärt!!! :)
Schön veranschaulichtes Video, vielen Dank !
Ehrenmann Danke ich küsse dein Auge Habibi
sehr schöne veranschaulichung von tiefen- und breitensuche!
Ein seeeeeehr gutes Video, danke.
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
Super erklärt, kein Gelabber, sauber!
Stark
sehr gut erklärt, danke!
Super Video, vielen Dank
Super erklärt. Danke!
sehr gut, dankeschön
Es geht noch einfacher, man kann Queue verwenden, sodass man nur die Queue und das Endergebnis betrachten muss.
Morgen Prüfung, bist meine Resttung
super erklärt, danke!
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
super erklärt
Du bist der hammer!
vielen dank
sehr hilfreich, vielen dank!
Danke sehr
Perfekte Erklärung! Danke
Wenn man einen Binäbaum verwendet braucht man die "besucht" Liste nicht
❤️ehre
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.
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!