Verzweigen und beschränken SS11

Aus ProgrammingWiki
< AuK
Archivierte Version vom 2011-04-05T12:06:58+00:00. Aktuelle Version

Inhaltsverzeichnis

Bewerten, auswählen und expandieren

Anwendung auf das Rucksackproblem

Das Rundreiseroblem

Problemstellung

Naiver Algorithmus

Lösung mit Verzweigen und Beschränken