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 weiteres Problem an.
Folien: U4.pdf (jetzt auch etwas richtiger : )
Video (aus SS21): [IBR]
Algorithmen und Datenstrukturen 2
Im Sommersemester 2025