Universität · Informatik · Graphentheorie
BFS und DFS Breitensuche (BFS) und Tiefensuche (DFS): Algorithmen, Anwendungen, Laufzeit
4 Abschnitte1 Karteikarten-Decks1 Quizze
Die beiden fundamentalen Graphtraversierungsalgorithmen BFS und DFS mit ihrem Ablauf, ihrer Implementierung, Laufzeitanalyse und typischen Anwendungen
Inhaltsübersicht
- Einführung in Graphtraversierung
- Breitensuche (BFS)
- Tiefensuche (DFS)
- Zusammenfassung und Vergleich
📚 Vollständiges Lernmaterial mit 4 Abschnitten, Karteikarten und Quizzen verfügbar nach Anmeldung.
Jetzt kostenlos lernen →Verwandte Themen
- Kürzeste Wege Dijkstra-Algorithmus und Bellman-Ford: Funktionsweise, Anwendungsbereiche, Vergleich
- Minimale Spannbäume und Topologische Sortierung Kruskal- und Prim-Algorithmus, Topologische Sortierung in DAGs
- Graphen Grundlagen und Darstellung Knoten, Kanten, gerichtet/ungerichtet, gewichtet — Adjazenzmatrix und Adjazenzliste
Interaktiv lernen mit Karteikarten & Quizzen
Melde dich an und lerne Datenstrukturen und Algorithmen mit intelligenten Wiederholungen, Quizzen und KI-Lernhilfen. 7 Tage kostenlos.
Kostenlos testen