Изменения

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

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

95 байт убрано, 23:54, 23 декабря 2013
Нет описания правки
'''Диаметр дерева''' - максимальная длина (в рёбрах) кратчайшего пути между любыми двумя вершинами.
Алгоритм в этой статье находит диаметр в дереве.
<tex>diameter Пусть дан граф G = max</tex>{<tex> v </tex>,<tex> u </tex> <tex> \subset graphV, </tex> <tex> v \ne u </tex>} <tex>min\_dist</tex>(<texE> v, u </tex>)
== Алгоритм ==
Анонимный участник

Навигация