maximum_coverage.hpp

Go to the documentation of this file.

#ifndef PAAL_MAXIMUM_COVERAGE_HPP
#define PAAL_MAXIMUM_COVERAGE_HPP

#include "paal/greedy/set_cover/budgeted_maximum_coverage.hpp"
#include "paal/utils/functors.hpp"

namespace paal{
namespace greedy{
template<typename SetRange, class GetElementsOfSet, class OutputIterator,class GetElementIndex,
    class GetWeightOfElement=paal::utils::return_one_functor>
auto maximum_coverage(
                SetRange && sets,
                GetElementsOfSet set_to_elements,
                OutputIterator result,
                GetElementIndex get_el_index,
                unsigned int number_of_sets_to_select,
                GetWeightOfElement get_weight_of_element = GetWeightOfElement{}
                ) {
    auto set_to_cost = paal::utils::return_one_functor{};
    return budgeted_maximum_coverage(
        sets,
        set_to_cost,
        set_to_elements,
        result,
        get_el_index,
        number_of_sets_to_select,
        get_weight_of_element,
        0
    );
};
}
}

#endif /* PAAL_MAXIMUM_COVERAGE_HPP */