635
правок
Изменения
→Rerooting a Tour
[[Файл:Tour3.png |center|Пример ]]
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>Concatenate R, S₂, S₁, {r}.