floy判圈算法--龟兔赛跑
摘要:
一、算法简述 Floyd判圈算法(Floyd Cycle Detection Algorithm),又称龟兔赛跑算法(Tortoise and Hare Algorithm),是一个可以在有限状态机、迭代函数或者链表上判断是否存在环,以及判断环的起点与长度的算法。 二、基本思路 在某种关系下,顶点 阅读全文
posted @ 2017-10-27 17:50 flyingwaters 阅读(364) 评论(0) 推荐(0) 编辑