Mini wiki
Floyd判圈算法
编辑
Floyd判圈算法,又称龟兔赛跑算法,是一个可以在
有限状态机
、
迭代函数
或者
链表
上判断是否存在
环
,求出该环的起点与长度的算法。该算法据
高德纳
称由美国科学家
罗伯特·弗洛伊德
发明,但这一算法并没有出现在
罗伯特·弗洛伊德
公开发表的著作中。
1