Inhalt
In diesem Kapitel sprechen wir über die Möglichkeit Lösungen mit einer Approximationsgarantie zu berechnen.
Veranstaltungen
- Übung 4
In dieser Übung beschäftigen wir uns mit dem Approximationsalgorithmus GreedyK für das Knapsack-Problem. Außerdem schauen wir uns mit Vertex-Cover noch ein neues Problem an.