Изменения

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

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

6 байт добавлено, 00:39, 24 декабря 2013
Нет описания правки
<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> до всех остальных вершин.Самое большое расстояние {{- --}} диаметр дерева.
Расстояние до остальных вершин будем искать алгоритмом <tex>BFS</tex>.
Анонимный участник

Навигация