下载 Linnk AI
•
研究助手
>
登录
洞察
-
近似計算有向圖中固定長度循環的數量
快速近似計算循環的數量
提出了一種新的算法,可以在有向圖中近似計算任意固定長度h的循環數量,其運行時間優於之前的算法。同時給出了一個條件下限,表明該算法的運行時間是最優的。
1