フロイドの循環検出法
フロイドの循環検出法（英: Floyd's cycle-finding algorithm）とは、任意の数列に出現する循環を検出するアルゴリズムである。任意の数列とは、例えば擬似乱数列などであるが、単方向連結リストとみなせる構造のようなもののループ検出にも適用できる。ロバート・フロイドが1967年に発明した。「速く動く」と「遅く動く」という2種類のインデックス（ポインタ）を使うことから、ウサギとカメのアルゴリズムといった愛称もある。

グラフの最短経路問題を解くワーシャル–フロイド法とは（同じ発案者に由来するので同じ名前がある、という点以外は）無関係である。
Q1860
英
Concept
Q8366
アルゴリズム
Concept
Q1623338
擬似乱数
Concept
Q7003418
連結リスト
Concept
Q92641
ロバート・フロイド
PER
Q1058754
最短経路問題
Concept
Q1047576
ワーシャル–フロイド法
Concept
Q1588200
フロイドの循環検出法
Concept
53-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
1967年
DATE
2020-02-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
2
DATE
+2^^http://www.w3.org/2001/XMLSchema#decimal
2
NUMBER
instance of
named after
languages spoken, written or signed
named after