Существует ли графовый алгоритм решения следующей задачи:
Дан взвешенный неориентированный граф G (все веса положительные), начальный узел N и общий вес W*. Сгенерируйте случайный цикл через граф, начинающийся и заканчивающийся в узле N, общий вес которого (суммарный вес всех ребер) приближается к заданному весу W*.
Можно рассматривать это как создание цикла, который наиболее приближается к W*, но создание цикла, который приближается к W* с некоторой погрешностью, также вполне допустимо.
