Изменения

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

Алгоритм Шибера-Вишкина

10 байт добавлено, 19:36, 21 июня 2012
Подготовка
==Подготовка==
Перенумеруем вершины в порядке префиксного обхода дерева: сначала обходится обрабатывается текущая вершина, затем {{---}} поддеревья.
Пусть <tex>\operatorname{order} : V \to \mathbb{N}</tex> {{---}} такой порядок обхода.
Анонимный участник

Навигация