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

Question

我正在尝试为旅行推销员算法 (TSP) 开发 2 种不同的算法，它们是最近邻算法和贪心算法。 在考虑城市时，我无法弄清楚它们之间的差异。

我认为他们会遵循同样的方式，因为两个城市之间的最短路径是贪婪的，同时也是最近的。 我错了哪一部分？ 你能用几个城市的例子解释一下吗谢谢！

Answer 1

在此处查看此链接： https://en.wikipedia.org/wiki/Travelling_salesman_problem它对问题进行了深入描述。 TSP 有许多不同的解决方案，最近邻解决方案是贪婪解决方案，所以这些确实是相同的。

Answer 2

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