Изменения

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

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

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

Навигация