Завантажити Linnk AI
•
Помічник з досліджень
>
Увійти
ідея
-
近似計算有向圖中固定長度循環的數量
快速近似計算循環的數量
提出了一種新的算法,可以在有向圖中近似計算任意固定長度h的循環數量,其運行時間優於之前的算法。同時給出了一個條件下限,表明該算法的運行時間是最優的。
1