In dieser Vorlesung lernen wir die Familie der Greedy-Algorithmen kennen und schauen uns je ein Beispiel für die Probleme Fractional Matching und Subset Sum an.

Folien: VL2.pdf
Video (SoSe 2021): [YouTube]

Weitere Links

Wikipedia-Seite zum Greedy-Algorithmus