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