フロイドの循環検出法

フロイドの循環検出法（英: Floyd's cycle-finding algorithm）とは、任意の数列に出現する循環を検出するアルゴリズムである。任意の数列とは、例えばデータ構造でもよいし、O(1)領域でその場で生成される数列（特にグラフや擬似乱数列）でもよい。ロバート・フロイドが1967年に発明した。ウサギとカメのアルゴリズムと呼ばれることもある。グラフの最短経路問題を解くワーシャル-フロイド法とは異なる。