Изменения

Перейти к: навигация, поиск

Деревья Эйлерова обхода

220 байт добавлено, 20:23, 29 ноября 2016
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}.
635
правок

Навигация