Аппроксимация для подсчета количества простых

Мне сказали, что есть несколько хороших алгоритмов полиномиального времени для аппроксимации числа простых путей в ориентированном графе от заданной начальной вершины до заданной конечной вершины t . Кто-нибудь знает хорошую ссылку на эту тему?$s$$t$

Справочная информация: подсчет точного числа путей в общем графе # P-полон, но для задачи могут существовать полиномиальные аппроксимации по времени. Меня особенно интересуют случайные приближения.

Заранее спасибо.

Эта проблема должна быть NP-трудной за счет уменьшения максимальной длины st-путей.

$k$$C_{\ell}$$\ell$$k^\ell C_{\ell}$$k$$C_{\ell_{max}}=1$