Hola, cómo están? Espero que no caiga mal que mi primer post sea pidiendo una mano con un problema, es algo que se me presentó en la vida real y me propuse resolverlo con matemática y programación antes que hacerlo al tanteo.
Un poco de contexto:
Se va a empezar una liga deportiva en la zona metropolitana de Buenos Aires. La primera fase será con sistema local-visitante con los clubes divididos en dos grupos A y B (los del grupo A no se enfrentan con los del grupo B). Luego habrá una segunda fase que va a ser una llave de simple eliminación a la que acceden los mejores de cada grupo.
El problema es conformar los grupos de manera tal que la suma de desplazamientos sea mínima.
No estoy avanzado en la carrera, quizás hay algún concepto clave para este tipo de problemas que me falta. En el secundario tuve algo de Investigación Operativa (maximización, minimización, Método Simplex) y pensé que iba por ese lado. Después investigué el Algoritmo de Dijkstra... Me gustaría poder resolverlo, alguno me orienta un poco?
Saludos!
Nicolás