Изменения

Перейти к: навигация, поиск
Идея
== Идея ==
Небольшая модификация алгоритма [[Обход в глубину, цвета вершин|обхода в глубину]]. Смысл алгоритма заключается в том, чтобы считать сколько вершин мы посетили во время обходазапустить обход в глубину из вершины U и проверять при каждом посещении вершины, не является ли она искомой.
== Алгоритм ==
68
правок

Навигация