algorithm - 最少旅行次数[已关闭]

Closed. This question needs to be more focused. It is not currently accepting answers. Learn more。
想改进这个问题吗更新问题，使其只关注一个问题editing this post
我有这些社团的latitude和longitude点，N societies点，我还有仓库的order count和latitude点，卡车将从那里部署并被发送到这些社团（如亚马逊送货）卡车可以运送longitude（订单数考虑到我们确定两个社团或仓库之间的距离是'X'到this脚本是准确的，我们如何解决这个问题我首先想到我们可以用子集和问题来解决它，也许吧？对我来说，似乎是图上的dp，具有无穷个saleman的旅行商问题。
卡车的数量没有限制。

最佳答案

这是一个典型的旅行商问题（tsp），称为np完全问题。这意味着如果你在寻找最优解，你必须测试大多数组合数学如你所知，！350是巨大的。
然而，正如亨利所建议的，你可以寻找一个不一定是最好的解决方案。很多被称为“启发式”的算法可以让你以非常有效的方式找到一个好的解决方案。请看这里的一些例子。
最简单的启发式算法可能是一个贪婪的解决方案，就像总是把最近的未知点作为下一个社会一样。

关于algorithm - 最少旅行次数[已关闭]，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/54325885/