Verzweigen und beschränken WS13-14

Aus ProgrammingWiki
< AuK
Archivierte Version vom 2013-10-18T19:16:11+00:00. Aktuelle Version

Inhaltsverzeichnis

Autoren
Hannes Kretschmer
Julian Hilsberg

Bewerten, auswählen und expandieren

Anwendung auf das Rucksackproblem

Das Rundreiseproblem

Problemstellung

Naiver Algorithmus

Lösung mit Verzweigen und beschränken