Als Startknoten [ = Wurzel - Knoten ] : Knoten 1 ,
Zielknoten : Knoten 8.
1 | -- | 2 | -- | 3 |
I | I | |||
4 | -- | 5 | 6 | |
I | I | I | ||
7 | 8 | 9 |
Der aktuelle Weg führt von Knoten 1 über 2, 3 und 6 zu Knoten 9. Dieser hat aber nun keinen Nachfolger. Der Weg hierher ist also zu verwerfen, da er nicht zur Lösung führen kann.
Wir verfolgen unseren Weg in unserer Spur zurück: backtracking !