我的问题是 - 如果我们考虑旅行推销员问题而不返回起点部分，贪心（最近邻）算法是否正确解决了这个问题？在之前的帖子中有人说这个问题相当于最短哈密顿路径，但我认为我们不需要对每个节点只访问一次的限制，所以我想要一个更好的解释。
谢谢，
问问题
677 次
我的问题是 - 如果我们考虑旅行推销员问题而不返回起点部分，贪心（最近邻）算法是否正确解决了这个问题？在之前的帖子中有人说这个问题相当于最短哈密顿路径，但我认为我们不需要对每个节点只访问一次的限制，所以我想要一个更好的解释。
谢谢，