Изменения

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

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

37 байт добавлено, 23:16, 25 августа 2021
м
Реализация
'''if''' d[i] > d[u]
u = i
d = bfs(g, u)
'''for''' i = 0, i < n, i++
'''if''' d[i] > d[w]
* [[wikipedia:Distance_(graph_theory)|Wikipedia {{---}} Distance (graph theory)]]
* ''Ф. Харари'': Теория графов
* [http://rain.ifmo.ru/cat/data/theory/graph-location/centers-2006/article.pdf ''А. Клебанов'': Центры графов(нерабочая ссылка)]
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Основные определения теории графов]]
12
правок

Навигация