← К задачам
Алгоритм Флойда: обнаружение цикла
Связный список задан словарём next_map (индекс узла → индекс следующего или None) и стартовым узлом start. Напишите функцию has_cycle(next_map, start), возвращающую True, если в списке есть цикл, используя АЛГОРИТМ ФЛОЙДА (черепаха и заяц — два указателя разной скорости), без множества посещённых узлов.
def has_cycle(next_map, start):
# ваш код
pass
Для запуска тестов необходима авторизация.