Verzweigen und beschränken SS11

Aus ProgrammingWiki
< AuK
Archivierte Version vom 2011-04-06T13:03:54+00:00. Aktuelle Version

Inhaltsverzeichnis

Bewerten, auswählen und expandieren

Anwendung auf das Rucksackproblem

Das Rundreiseproblem

Problemstellung

Naiver Algorithmus

Lösung mit Verzweigen und Beschränken