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

In diesem Video erklÀre ich die Grundlagen von Greedy Algorithmen und zeige, wie sie optimal auf Matroiden funktionieren, insbesondere anhand des Kruskal-Algorithmus.

Mathekrieger‱2.1K views‱8:49

About this video

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

Tags and Topics

This video is tagged with the following topics. Click any tag to explore more related content and discover similar videos:

#Algorithmen #Kruskal #minimal #maximal #SpannbÀume #Spannbaum #Beispielvideo #ErklÀrvideo #Kruskal Algorithmus #minimaler Spannbaum #maximales Gewicht #Greedy #Greedy Kruskal #Greedy Algorithmen #Algorithmus #Informatik #Matroid

Tags help categorize content and make it easier to find related videos. Browse our collection to discover more content in these categories.

4.3

2 user reviews

Write a Review

0/1000 characters

User Reviews

0 reviews

Be the first to comment...

Video Information

Views
2.1K

Total views since publication

Likes
23

User likes and reactions

Duration
8:49

Video length

Published
Jul 1, 2022

Release date

Quality
hd

Video definition

About the Channel

Mathekrieger

Mathekrieger

View channel →

Related Trending Topics

LIVE TRENDS

This video may be related to current global trending topics. Click any trend to explore more videos about what's hot right now!

THIS VIDEO IS TRENDING!

This video is currently trending in South Korea under the topic 'a'.

Trending Now Globally
a
100+
a
100+
k
100+
météo demain
100K+
south africa cricket
20K+
new zealand vs west indies
20K+

Share This Video

SOCIAL SHARE

Share this video with your friends and followers across all major social platforms including X (Twitter), Facebook, Youtube, Pinterest, VKontakte, and Odnoklassniki. Help spread the word about great content!