Greedy Algorithmen: Eine Einführung am Beispiel des Kruskal-Algorithmus

In diesem Video zeige ich euch zunächst was generell Greedy Algorithmen sind. Ich erwähne, dass sie optimal arbeiten, wenn sie auf Matroiden arbeiten und präsentiere danach den Kruskal Algorithmus und zeige euch, warum dies ein Greedy Algorithmus ist.
Am Ende schauen wir uns ein Beispiel zum Kruskal Algorithmus zur Berechnung eines minimalen Spannbaums an.

Weitere Algorithmen findest du hier: https://www.youtube.com/playlist?list=PLaQvCjY0ZOUcO95AZ2CkwX1_S9b2PC94W

Graphentheorie erkläre ich hier: https://www.youtube.com/playlist?list=PLaQvCjY0ZOUcm_EaZLNlu8cTtrKaqUpA-

Dieses Video befindet sich ebenfalls in meiner Playlist zum Thema Algorithmen und Datenstrukturen, welche ihr hier findet: https://youtube.com/playlist?list=PLaQvCjY0ZOUfi7d9tl1f10a_TAmQLDqsZ

Hast du Fragen, Anmerkungen oder Wünsche, so nutz doch gerne die Kommentarfunktion.
Ich würde mich über deine Unterstützung bei Patreon freuen: http://patreon.com/mathekrieger

Viel Erfolg!

0:00 Einleitung
0:36 Greedy Algorithmen
2:06 Optimalität
2:26 Kruskal Algorithmus
4:10 Vergleich
4:57 Beispiel Kruskal