Universität · Informatik · Graphentheorie
Minimale Spannbäume und Topologische Sortierung Kruskal- und Prim-Algorithmus, Topologische Sortierung in DAGs
4 Abschnitte1 Karteikarten-Decks1 Quizze
Berechnung minimaler Spannbäume mit Kruskal (kantenbasiert, Union-Find) und Prim (knotenbasiert, Priority Queue) sowie topologische Sortierung von DAGs mit DFS und Kahns Algorithmus
Inhaltsübersicht
- Einführung in Minimale Spannbäume
- Kruskal- und Prim-Algorithmus
- Topologische Sortierung
- 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
- Graphen Grundlagen und Darstellung Knoten, Kanten, gerichtet/ungerichtet, gewichtet — Adjazenzmatrix und Adjazenzliste
- BFS und DFS Breitensuche (BFS) und Tiefensuche (DFS): Algorithmen, Anwendungen, Laufzeit
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