Изменения

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

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

6 байт добавлено, 22:23, 2 января 2014

Нет описания правки

== Алгоритм ==

Возьмём любую вершину <tex> v \in V </tex> и найдём расстояния до всех других вершин.

<tex>d[i] = \min\limits_{u, i \in V} dist(u, i)</tex>

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/34941»