Graphen-Breitensuche (BFS) erklärt: Der Schlüssel zur effizienten Graphen traversal 🧭
Entdecken Sie die Grundlagen der Graphen-Breitensuche (BFS) in der Graphentheorie und lernen Sie, wie diese Algorithmus-Technik Ihre Datenstrukturen effizient durchquert. Perfekt für Einsteiger und Fortgeschrittene!
Tutorial City
70.2K views • Apr 23, 2015
About this video
Graphen-Breitensuche [BFS = Breadth First Search (german)]
In diesem Video wird der Teilbereich Breitensuche (BFS = Breadth First Search) der Graphentheorie anhand eines Beispiels erklärt. Im Folgevideo werden auch die darauf aufbauenden Algorithmen von Prim und Dijkstra erklärt.
Der Teilbereich Tiefensuche (DFS = Depth First Search) ist im vorherigen Video erklärt.
✘Buchempfehlung: http://goo.gl/J3WwfN
►Ich selbst Benutze dieses Buch parallel zur Vorlesung. Hier sind sehr viele gute Beispiele und Aufgaben enthalten um noch einmal ein besseres Verständnis im Bereich Algorithmen & Datenstrukturen zu bekommen.
✘meine Tastatur: http://goo.gl/RthNyC
✘meine Maus: http://goo.gl/g2Yi6m
✘mein Mikrofon: http://goo.gl/9qImIy
✘mein Tablet: http://goo.gl/8mpN51
✘mein Headset: http://goo.gl/87g0Xo
✘mein Videobearbeitungsprogramm: http://goo.gl/IMzNrg
✘ mein Bildschirm: http://goo.gl/drXFyj
Links, an denen ein ''✗'' steht, sind sogenannte Affiliate-Links. Kommt über diesen Link ein Einkauf zustande, werde ich mit einer Provision beteiligt. Für euch entstehen dabei selbstverständlich keine Mehrkosten. Wo ihr die Produkte kauft, bleibt natürlich euch überlassen. :)
Danke für eure Unterstützung!
In diesem Video wird der Teilbereich Breitensuche (BFS = Breadth First Search) der Graphentheorie anhand eines Beispiels erklärt. Im Folgevideo werden auch die darauf aufbauenden Algorithmen von Prim und Dijkstra erklärt.
Der Teilbereich Tiefensuche (DFS = Depth First Search) ist im vorherigen Video erklärt.
✘Buchempfehlung: http://goo.gl/J3WwfN
►Ich selbst Benutze dieses Buch parallel zur Vorlesung. Hier sind sehr viele gute Beispiele und Aufgaben enthalten um noch einmal ein besseres Verständnis im Bereich Algorithmen & Datenstrukturen zu bekommen.
✘meine Tastatur: http://goo.gl/RthNyC
✘meine Maus: http://goo.gl/g2Yi6m
✘mein Mikrofon: http://goo.gl/9qImIy
✘mein Tablet: http://goo.gl/8mpN51
✘mein Headset: http://goo.gl/87g0Xo
✘mein Videobearbeitungsprogramm: http://goo.gl/IMzNrg
✘ mein Bildschirm: http://goo.gl/drXFyj
Links, an denen ein ''✗'' steht, sind sogenannte Affiliate-Links. Kommt über diesen Link ein Einkauf zustande, werde ich mit einer Provision beteiligt. Für euch entstehen dabei selbstverständlich keine Mehrkosten. Wo ihr die Produkte kauft, bleibt natürlich euch überlassen. :)
Danke für eure Unterstützung!
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
70.2K
Likes
981
Duration
3:21
Published
Apr 23, 2015
User Reviews
4.6
(14)