Изменения

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

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

12 байт добавлено, 23:57, 23 декабря 2013
Нет описания правки
'''Диаметр дерева''' - максимальная длина (в рёбрах) кратчайшего пути между любыми двумя вершинами.
Алгоритм в этой статье находит диаметр в дереве.
 Пусть дан граф <tex>G = <V, E></tex> Тогда диаметром <tex>d </tex> называется <tex>\max\limits_{u, v \in V} dist(v, u)</tex>, где dist — кратчайшнее расстояние между вершинами
== Алгоритм ==
Анонимный участник

Навигация