Изменения

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

Алгоритмы на деревьях

1 байт добавлено, 23:54, 23 декабря 2013

Нет описания правки

'''Диаметр дерева''' - максимальная длина (в рёбрах) кратчайшего пути между любыми двумя вершинами.

Алгоритм в этой статье находит диаметр в дереве.

<tex>Пусть дан граф G = <V, E> </tex>)

== Алгоритм ==

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/34631»