Graph 生成近似给定权重的随机循环

是否有解决以下问题的图形算法：

给定一个加权无向图G，所有权值均为正，起始节点N和总权值W*。在图中生成一个随机循环，从节点N开始和结束，其中总权重（所有边的总权重）近似于给定的权重W*

---

我们可以将其视为生成最接近W*的循环，但是生成一个在一定误差范围内近似W*的循环也是可以的

如果你想要一个简单的循环，你需要一个旅行商问题的近似算法。我相信有已知的硬度结果，这表明这对于一般图是NP难的，但有广泛的启发式方法；你可以查阅文献。

如果你想要一个简单的循环，你需要一个旅行推销员问题的近似算法。我相信有已知的硬度结果，这表明这对于一般图是NP难的，但有广泛的启发式方法；你可以查阅文献