Что такое алгоритм Floyd's_cycle_finding_algorithm и где его можно эффективно использовать? - PullRequest
0 голосов
/ 06 июня 2011

Я пытаюсь понять Floyd's_cycle_finding_algorithm , но объяснения кажутся абстрактными. Может ли кто-нибудь помочь мне в этом и каково основное использование? элементы? А также реализация Java?

1 Ответ

2 голосов
/ 06 июня 2011

В Википедии есть хорошая запись об этом: http://en.wikipedia.org/wiki/Cycle_detection, она используется для обнаружения циклов в связанных структурах данных (обычно связанных списках).

...