AuK/Verzweigen und beschränken SS10

Wiki-Quelltext dieser Seite.

'''Autoren:'''
<p>Mark Ziener ([mailto:simazien@stud.hs-zigr.de simazien@stud.hs-zigr.de])</p>
<p>Mario Reichel ([mailto:simareic@stud.hs-zigr.de simareic@stud.hs-zigr.de])</p>
----

=== 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.