我想开发2种不同的旅行推销员算法（TSP），分别是最近邻算法和贪婪算法。我在思考城市的同时，也搞不清楚它们之间的区别。
我认为它们会遵循同样的方式，因为两个城市之间的最短路径是贪婪的，同时也是最近的，哪个部分我错了？你能不能用几个城市的例子来解释一下，谢谢你!
请看这里的链接。https:/en.wikipedia.orgwikiTravelling_salesman_problem(问题)它对这个问题进行了深入的描述。TSP有很多不同的解决方案，最近邻解决方案是一个贪婪的解决方案，所以这些确实是一样的。