我一直在寻找，但似乎我对每个人最喜欢的问题都有一个略微不同的情况：TSP，哈密尔顿，欧拉等。我有一个图形，由V（顶点）和E（边缘）表示，每个边缘都是无向的，并且有一定的成本来遍历。我希望以最低的成本遍历每个边缘，可能重复。
直观地说，这个问题感觉NP难，因为它与其他NP难问题有很大关系。但是，我意识到由于路径可以重复边缘，因此可能更容易。
我的第一个想法是将边缘转换为顶点，将顶点转换为节点，并尝试像汉密尔顿主义一样对其进行分析。但是，这只限制访问每个节点一次，我找不到任何关于放宽问题的信息，可以多次访问一个节点。
有人知道我是不是很擅长搜索，这实际上是一个已知和研究过的问题？