标签： complexity-theory reduction
我有一个问题，你想找到一个哈密顿路径，其权重和大于或等于图G =（V，E）的总权重总和的一半，在通常的帮助下减少哈密尔顿路径。
我该怎么做？我不确定我应该怎么做，我正在尝试编写一个减少算法，但我现在完全被卡住了。
提前致谢！