#判圈

Floyd判圈算法 Floyd Cycle Detection Algorithm

2018-01-1320:55:56Floyd判圈算法(FloydCycleDetectionAlgorithm),又称龟兔赛跑算法(TortoiseandHareAlgorithm),是一个可以在有限状态机、迭代函数或者链表上判断是否存在环,求出该环的起点与长度的算法。该算法据高德纳称由美国科学家罗伯特·...