Next:
Darstellung der Instanz
Up:
Knapsack: Packungsproblem
Previous:
Validierung
Contents
Verifizierung
Der Beweis wird auf Korrektheit geprüft:
Ist U' Teilmenge von U
Ist B > Summe(s(u'))
Ist K < Summe(v(u'))
Johannes Waldmann 2009-11-17