Wenn das Ziel erreicht wurde, hat sich die Welle zwischen Start und Ziel ausgebreitet. Damit ist bekannt, dass es eine Lösung gibt und wie weit Start und Ziel auf kürzestem Wege auseinander liegen.
Unbekannt ist jedoch der Weg. Er kann durch Rückverfolgung gefunden werden. Die Rückverfolgung startet am Ziel und geht den Weg zurück, indem das jeweils folgende Feld mit dem nächst kleineren Wert ausgewählt wird. Dieser Weg muss nicht eindeutig sein, da es mehrere kürzeste Wege geben kann.