Bất cứ khi nào một nút relabeled, chúng ta cũng gắn nhãn nó với các nút mà từ đó các thăm dò được thực hiện do đó chúng tôi có thể tái tạo lại con đường cuối cùng sau này.
Bất cứ khi nào một node được dán nhãn, chúng tôi cũng gắn nhãn nó với nút mà từ đó các tàu thăm dò đã được thực hiện để chúng ta có thể tái tạo lại con đường cuối cùng sau đó.