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