Greedy

Greedy — это алгоритмический подход, который на каждом шаге выбирает локально оптимальное решение в надежде, что оно приведёт к глобально оптимальному результату, часто используемый в задачах на минимальные покрытия, жадные разбиения и минимальные остовные деревья