Tengo dos conjuntos de puntosA yB, mientras que los puntos pueden ser 2D o 3D. Ambos conjuntos tienen el mismo tamaño.n, que es bastante bajo (5 - 20).

Me gustaría saber qué tan bien están de acuerdo estos conjuntos. Es decir, idealmente encontraría emparejamientos entre los puntos de tal manera que la suma de todas las distancias de pares euclidianosd(A,B) es mínimo Entonces

d(A,B) = \sum_{i=1}^n ||A_i - B_i||_2

El resultado final se utiliza para comparar con otros conjuntos de puntos. Así por ejemplo:

A = (1,1), (1,2), (1,3)B = (1,1), (2,2), (1,3)

me daríad(A,B) = 1.

C = (1,1), (2,1), (3,1)D = (2,1), (2,2), (3,1)

me daríad(C,D) = 1.414.

Alguna buena idea?