Изменения

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

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

1 байт добавлено, 22:14, 2 января 2014
Алгоритм
Возьмём любую вершину <tex> v </tex> и найдём расстояния до всех других вершин.
<tex>d = \min\{ v , u \subset graph, v \ne u \}</tex> <tex>dist(v, u) </tex>
Возьмём вершину <tex> u </tex> такую,что <tex>d[u] \ge d[t]</tex> для любого <tex>t</tex>.Снова найдём расстояние от <tex>u</tex> до всех остальных вершин.Самое большое расстояние {{---}} диаметр дерева.
Анонимный участник

Навигация