有两个三维坐标点的集合A和B A、B中的点的个数相同我现在想把A和B中的点做一一连线要求所有连线的长度和最小有没有什么好的办法有快速算法吗

分类: 作业答案 • 2022-03-14 22:00:46

问题描述：

答

你可以找到集合A和集合B中的中点.然后他们的距离为L ,点的个数为N.你要求的N*L应该不是吧如果说A和B的重心也就是你说的中点是重合的那么你这么算的距离就是0了

有两个三维坐标点的集合A和B A、B中的点的个数相同 我现在想把A和B中的点做一一连线 要求所有连线的长度和最小 有没有什么好的办法 有快速算法吗