标签： shortest-path greedy traveling-salesman hamiltonian-path
我的问题是 - 如果我们考虑旅行商问题而没有返回起点部分，贪婪（最近邻居）算法是否正确解决了这个问题？ 在之前的帖子中有人说这个问题等同于最短的汉密尔顿路径，但我认为我们不需要完全一次访问每个节点的限制，所以我想要更好的explenation。
谢谢，