Es decir, ninguna solución tiene un costo menor que el costo de la solución óptima.