我认为哈密顿循环问题可以总结为：
给定一个无向图
哈密顿电路是一个通过G = (V, E)的每个顶点一次且仅一次。
现在，我想做的是把我的问题减少到这个我的问题是：
给定加权无向图G、整数G、顶点G
在k中，从u, v到G有一个简单的路径吗？
总重量至少G？
因此，在知道哈密顿循环问题是NP完全的情况下，通过将该问题化为哈密顿问题，也证明了该问题是NP完全的我的问题是把它化为哈密顿量的函数。
最大的问题是哈密顿问题不涉及边权，所以我必须把我的图转换成一个没有任何权的图。
除此之外，这个问题有一个指定的开始和结束（u和v），而哈密顿量找到一个循环，因此任何开始和结束都是相同的。
对于（1），我是沿着传递一个图的线思考的，所有总权重小于k的简单路径都被去掉。
对于（2），我认为这并不是一个真正的问题，因为如果有一个哈密顿循环，那么从u到v的简单路径可以被切掉。
所以，我真正的问题是：
我的解决方案能给我正确的答案吗？
如果是，那么我怎样才能去掉产生总重量小于k的简单路径的边，而不影响实际解决方案可能需要其中一个边的可能性？因为如果边缘e是因为其产生e的子集的权重=k的路径。
谢谢！
最佳答案
与其说是回答，不如说是暗示：
一个未加权的图可以解释为一个加权图，其中每一条边的权重1。在这样的图中，哈密顿循环的代价是什么？