我正在尝试为3D 点云找到具有最低值D/n、 whereD=Distance和的“循环”路线。n=Number_of_points不过有几个条件。

状况：

每个点在路径中必须有一个或多个点大于$X$距离。

并非每个点都需要通过。

我将尝试解释我的意思：想象一个送货路线系统，只有当送货点大于$X$距离接送点几米。

所以，如果你旅行点$A \rightarrow B$距离在哪里$X$，你得到报酬，但你已经得到了一次报酬$X$. 如果你说圆周上有 10 个等距点$X$. 它们之间的直线距离为$X/10$. 所以你每停下一次$x/10$拿起一个新的包裹。现在，一旦您绕了半圈到达第 5 点，您就可以从起点交付包裹并获得报酬。这意味着一旦路线完成一半，您将获得每$X/10$反而。效率更高。

现在这是踢球者，我的数据不是一个整齐的圆圈，而是一个 3D 点云。

哪种算法或一组算法可用于确定点数之间的最有效路线？

抱歉，如果我可怕地解释了我的问题，据我所知，问题可能是 NP 完全的，但如果可以计算出近似解，那将起作用。