Verzweigen und beschränken SS10

Aus ProgrammingWiki
< AuK
Archivierte Version vom 2010-05-02T22:13:20+00:00. Aktuelle Version

Autoren:

Mark Ziener (simazien@stud.hs-zigr.de)

Mario Reichel (simareic@stud.hs-zigr.de)

Bewerten, auswählen und expandieren

Wiederholung Rucksackproblem

Wie bereits in vorangegangenen Vorlesungen erwähnt, können die Lösungsbäume, ob mittels Tiefe- oder Breitesuchverfahren, sehr groß werden. So kommt es bei der systematisch Vollständigen suche zu einem exponentiellen Zeitaufwand.

Simareic_Baum1.png