Verzweigen und beschränken - Loesungen

Wiki-Quelltext dieser Seite.

Aufgabe 1:


Aufgabe 2:
<ol>
<li>(10)</li>
<li>(10, 6.6)</li>
<li>(10, 9, 6.6)</li>
<li>(10, 9, 6.6, 5)</li>
<li>(10, 9, 6.6, 5, 1)</li>
<li>(9, 6.6, 5, 1) -> 10 wird gestrichen, da der Knoten nicht weiter expandiert werden kann, 9 wird expandiert</li>
<li>(12, 9, 6.6, 5, 1)</li>
<li>(12, 12, 9, 6.6, 5, 1) -> Die 12 aus dem zweiten Niveau steht immer noch vorn, da die 12 aus dem dritten Niveau nicht besser ist</li>
<li>(13, 12, 12, 9, 6.6, 5, 1)</li>
<li>(13, 12, 9, 6.6, 5, 1) -> 12 aus dem zweiten Niveau kann nicht mehr expandiert werden</li>
</ol>

Aufgabe 3: