如何计算具有可置换元素的两个点集之间的最小欧氏距离？

时间：2014-10-15 09:29:24

标签： java set permutation points euclidean-distance

我正在使用两组总是具有相同数量元素的点。 0 -A n 和B 0 -B n 。这两个集都是无序的。 [图片1]
我需要计算它们之间的最小可能欧几里德距离，同时考虑到元素的所有可能排列。我知道如何做的唯一方法是检查两点之间所有可能的距离组合，这使得 n！计算次数（对于8点为40320组合）。 [图3]
我试图看看我是否可以将计算分成多个较小的计算 [图像2] ，但我还没有成功。
是否有计算成本较低的计算方法？

这是图像

enter image description here

0 个答案:

没有答案
相关问题
最新问题