所以我把苹果放在二维坐标平面的点上，还有一个点。
我还有N推车，每个都有最大容量P。我想把所有的苹果都带到临界点。
我需要找到一个安排（每辆车要摘哪个苹果），这样可以最小化每辆车必须行驶的总距离。
没有起点，您可以在任何X点启动购物车。
每辆车可以携带任意数量的苹果。
有没有比暴力更好的解决方案，o（n^y）
最佳答案
所描述的问题是NP-完整的，因为它是Euklidean Travelling Salesman Problem的一个泛化；它包含有具有X=1容量的N购物车的特殊情况问题中所述的问题称为aVehicle Routing Problem，因为涉及多个推车。