Ubicación Óptima Minimizando Distancias Manhattan con Ponderaciones
Planteamiento del Problema
Dado un tablero de tamaño n × n que contiene m puntos especiales, cada uno con su propio peso. Se necesita hallar una coordenada (fila, columna) que minimice la suma de las distancias Manhattan desde dicha coordenada a todos los puntos especiales, más la suma total de los pesos de los puntos especiales. Formalmente, p ...
Publicado el 7-26 04:22