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:'''