最近邻算法和贪婪算法的区别是什么?

我想开发2种不同的旅行推销员算法(TSP),分别是最近邻算法和贪婪算法。我在思考城市的同时,也搞不清楚它们之间的区别。

我认为它们会遵循同样的方式,因为两个城市之间的最短路径是贪婪的,同时也是最近的,哪个部分我错了?你能不能用几个城市的例子来解释一下,谢谢你!

解决方案:

请看这里的链接。https:/en.wikipedia.orgwikiTravelling_salesman_problem(问题)它对这个问题进行了深入的描述。TSP有很多不同的解决方案,最近邻解决方案是一个贪婪的解决方案,所以这些确实是一样的。

本文来自投稿,不代表实战宝典立场,如若转载,请注明出处:https://www.shizhanbaodian.com/40289.html

(0)
上一篇 20小时前
下一篇 20小时前

相关推荐

发表评论

登录后才能评论