Изменения

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

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

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

Навигация