Beispiel für Branch-and-Bound: Eine Motivzuordnung wird als
Baum dargestellt. Bei Tiefensuche von links kann an den stark umrandeten
Knoten eine Abschätzung vorgenommen werden. Im optimalen Fall brauchen die
Bewertungen der gestrichelten Knoten nicht mehr berechnet zu werden, was den
Aufwand in diesem Beispiel von 27 auf 9 Bewertungen reduziert.
