有没有解决以下问题的图算法：
给定一个加权无向图G(所有权重均为正(，N开始节点和总权重W*。通过图生成一个随机循环，从节点N开始和结束，其中总权重(所有边的总权重(近似于给定的权重W*。
我们可以认为这是生成最接近W*的循环，但是生成一个在某个误差范围内近似W*的循环也是可以的。
如果你想要一个简单的循环，你需要一个旅行推销员问题的近似算法。 我相信有已知的硬度结果，表明这对于一般图形来说是NP硬的，但有广泛的启发式方法;您可以查看文献。