最近邻算法和贪心算法有什么区别？

Question

我正在尝试为旅行商算法 (TSP) 开发 2 种不同的算法，即最近邻算法和贪婪算法。在考虑城市时，我无法弄清楚它们之间的区别。

我认为他们会遵循相同的方式，因为两个城市之间的最短路径是贪婪的，同时也是最近的。我错在哪一部分？能举几个城市举例说明吗谢谢！

Answer 1

在此处查看此 link： https://en.wikipedia.org/wiki/Travelling_salesman_problem 它对问题进行了深入的描述。 TSP有很多不同的解法，Nearest Neighbor解法是Greedy Solution，所以这些确实是一样的。

Answer 2

答案是 NN 算法基本上创建到它可以到达的最近节点的段，Greedy 是它的方法，但它直接取离当前节点最近的节点。