konitzny

Vorlesung 2

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.