Floyd's Cycle Detection Algorithm

Floyd判圈算法 1. 什麼是Floyd判圈算法? Floyd判圈算法(Floyd Cycle Detection Algorithm),又稱龜兔賽跑算法(Tortoise and Hare Algorithm),是一個能夠在有限狀態機、迭代函數或者鏈表上判斷是否存在環,求出該環的起點與長度的算法。node 2. 算法描述 若是有限狀態機、迭代函數或者鏈表上存在環,那麼在某個環上以不一樣速度前進
相關文章
相關標籤/搜索