AuK/Systematische Suche WS13-14

Wiki-Quelltext dieser Seite.

;Autoren
:[mailto://s3hakret@stud.hszg.de Hannes Kretschmer]<br/>
:[mailto://s3juhils@stud.hszg.de Julian Hilsberg]

=Rucksackprobleme=

Aus einer Menge von Gegenständen die einen Wert $w$ und ein Gewicht $g$ besitzen, gilt es einen Rucksack zu füllen bei dem der Gesamtwert der eingepackten Gegenstände maximal ist, ohne die Kapizitätsgrenze $K$ des Rucksacks zu überschreiten. 

<math> \[\sum_{i=1}^{n} x_i w_i \]</math>

==Beispiel==

Text

==Varianten==

Text

=Tiefensuche=

=Breitensuche=

=Beschränkung des Suchbaumes=

=Nichtdeterminismus=