匹配3D起点和终点的最短距离

Question

我在3D空间中有固定数量的起点和目标点。总是有更多的起点-目标点。我如何有效地将每个目标与一个起点匹配？ 我似乎找不到至少一本能解决该问题的出版物或书籍（但是我很确定我只是没有搜索正确的关键词）。

到目前为止，我的想法是：

• 创建所有可能的对排列，并使用所有对的最低总距离（问题复杂性超过10点变得无法控制）
• 计算从每个起点到目标点的距离，搜索最小值并匹配这些点。重复直到所有目标都匹配（将最后的点对以可笑的距离去除）
• 与上述相同，只是我们采用总距离最高（离群值较小但总距离较高）的目标点的最小值

如果有人有好主意或某些资源的链接，我将不胜感激！