Изменения

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

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

1 байт убрано, 11:01, 18 декабря 2013
Нет описания правки
'''Диаметр дерева''' - максимальная длина кратчайшего пути между любыми двумя вершинами.
Алгоритм в этой статье находит диаметр в дереве,причём очень простой реализацией и низким временем работы.
diameter = <tex>max{</tex>{<tex> v </tex>,<tex> u </tex> <tex> \subset graph, </tex> <tex> v \ne u }</tex>} </tex>min_dist</tex>(<tex> v, u </tex>)
== Алгоритм ==
Анонимный участник

Навигация