He $2n$ países y quiero a la par de ellos y tener $n$ grupos de acuerdo a la distancia Euclidiana, por ejemplo, que desea reducir al mínimo la suma de las distancias Euclídeas. Tengo un $2n \times 2n$ simétrica la matriz de distancias. Hay un algoritmo que me permita hacer eso? He intentado húngaro, sin embargo, dado que mi entrada de la matriz es simétrica, la matriz resultante no siempre es simétrica.
Respuesta
¿Demasiados anuncios?
dtldarek
Puntos
23441
El término de búsqueda es "Euclídeo ponderado de coincidencia" o "peso mínimo Euclidiana coincidentes". Hay algunos algoritmos, también hay muchas heurísticas. Yo recomiendo empezar con este agradable de la encuesta.
Buena suerte!
