Изменения

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

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

8 байт добавлено, 19:13, 11 декабря 2013
Нет описания правки
Возьмём любую вершину V и найдём расстояния до всех других вершин.
d = max{<tex> v </tex>,<tex> u </tex> <tex> \subset graph </tex> <tex > v \ne u</tex>} dist(u, v)
Возьмём вершину U такую,что d[u] >= d[t] для любого t.Снова найдём расстояние до всех остальных вершин.Самое большое расстояние-диаметр дерева.
Анонимный участник

Навигация