弗洛伊德的龜兔算法參考？

有人能指點我一本描述弗洛伊德的龜兔算法的書或論文嗎？

我知道那裡有很多網站，但出於參考目的，我需要一本書或論文來指出。

引用維基百科：

該算法以羅伯特·W·弗洛伊德 (Robert W. Floyd) 的名字命名，唐納德·克努斯 (Donald Knuth) 認為該算法的發明者是他。3

$$ 4 $$然而，該算法並未出現在弗洛伊德發表的作品中，這可能是一種錯誤歸因：弗洛伊德在 1967 年的一篇論文中描述了用於在有向圖中列出所有簡單循環的算法，$$ 5 $$但是本文沒有描述作為本文主題的函式圖中的循環查找問題。事實上，Knuth 的聲明（1969 年）將其歸因於弗洛伊德，但沒有引用，這是已知的第一次出現在印刷品中，因此它可能是一個民間定理，不能歸因於一個人。$$ 6 $$

現在查找參考

$$ 4 $$，產生應用密碼學手冊，其中確實包含註釋 3.8（PDF 版本）的描述。然而，手冊也將算法歸於 Knuth，就像 Wikipedia 所做的那樣，所以

Knuth, Donald E. (1969)，電腦程式藝術，第一卷。II：半數值算法，Addison-Wesley，p。7、練習6

是您在手冊中尋找的參考，將其引用為（PDF，參考 692）

DEKnuth，電腦程式的藝術——半數值算法，第 2 卷，Addison-Wesley，馬薩諸塞州雷丁，第 2 版，1981

引用自：https://crypto.stackexchange.com/questions/61056