Изменения

Algorithm:

Split the tour into three parts: S₁, R, and S₂, where R consists of the nodes between the first and last occurrence of the new root r.<br>

Delete the first node in S₁.<br>