Изменения

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

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

10 байт добавлено, 18:58, 11 декабря 2013

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

Реализация:

int diameter(graph g) {

bfs(int v) - заполняет массив d[n] расстояниями до всех вершин.

v = u = w = 0;

bfs(v);

for(i = 0; i < n; i++)

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

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