Merlin
19-05-2004, 00:30
Kann jemand den genauen Ablauf des Enumerationsverfahren anhand des 10.Übungsbeispiels von letzter Woche erläutern?
10. F¨uhren Sie den Enumerationsalgorithmus f¨ur das gegebene 0/1-Rucksackproblem
(Grenzgewicht K = 27) durch. Veranschaulichen Sie alle Schritte, die zur Konstruktion
einer L¨osung f¨uhren.
Gegenst¨ande A B C D
Gewichte 9 7 15 8
Werte 7 7 11 10
10. F¨uhren Sie den Enumerationsalgorithmus f¨ur das gegebene 0/1-Rucksackproblem
(Grenzgewicht K = 27) durch. Veranschaulichen Sie alle Schritte, die zur Konstruktion
einer L¨osung f¨uhren.
Gegenst¨ande A B C D
Gewichte 9 7 15 8
Werte 7 7 11 10