Изменения

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

Алгоритм Фараха

1 байт добавлено, 17:35, 21 мая 2014
Шаг 4: слияние четного и нечетного дерева
[[Файл:Tree101232merged-next.png|450px|Слитое дерево (в упрощённом виде)]]
В результате описанных действий получится дерево <tex>M_x</tex>,в котором будут присутствовать поддеревья, которые прошли процедуру сличния, и которые ее избежали (то есть были перенесены в дерево <tex>M_x</tex> без изменений).
=== Шаг 5: удаление двойных дуг ===
497
правок

Навигация