我正在尝试为旅行商算法(TSP)开发两种不同的算法，即最近邻算法和贪婪算法。当我思考城市时，我无法弄清楚它们之间的差异。
我认为他们会走同样的路，因为两个城市之间的最短路径是贪婪的，同时也是最近的。我错了哪一部分？您能举几个城市的例子来解释一下吗？谢谢!
最佳答案
查看此链接: https://en.wikipedia.org/wiki/Travelling_salesman_problem 它给出了问题的深入描述。 TSP有很多不同的解，最近邻解是贪心解，所以这些确实是相同的。
关于java - 最近邻算法和贪心算法有什么区别？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/61698720/