Floyd判圈算法

Floyd判圈算法(Floyd Cycle Detection Algorithm),又稱龜兔賽跑算法(Tortoise and Hare Algorithm),是一個可以在有限狀態機疊代函式或者鍊表上判斷是否存在,以及判斷環的起點與長度的算法。

基本介紹

  • 中文名:Floyd判圈算法
  • 外文名:Floyd Cycle Detection Algorithm
Floyd判圈算法(Floyd Cycle Detection Algorithm),又稱龜兔賽跑算法(Tortoise and Hare Algorithm),是一個可以在有限狀態機疊代函式或者鍊表上判斷是否存在,以及判斷環的起點與長度的算法。

熱門詞條

聯絡我們