Es claro que la cobertura resultante será a lo más dos veces del largo de la solución óptima.