Какой быстрый и стабильный алгоритм для случайного пути в графе узлов?

У меня есть граф, состоящий из узлов, и мне нужен быстрый алгоритм, генерирующий случайный путь между двумя узлами. Я разработал несколько алгоритмов с нуля для этого, но, похоже, не могу понять это правильно.

Либо алгоритм зацикливается, либо когда я веду учет посещенных узлов, он иногда застревает между посещенными узлами. Еще одна проблема, с которой я столкнулся, заключалась в том, что мой алгоритм был слишком нестабилен в производительности.

Итак, мой вопрос: кто-нибудь знает быстрый и стабильный алгоритм для случайного пути между двумя достижимыми узлами в неориентированном графе?