Жадный алгоритм
Жа́дный алгори́тм (поглощающий алгоритм), алгоритм, в котором на каждом шаге принимается решение, оцениваемое как наилучшее в данный момент (т. е. локально оптимальное). Такое решение принимается в надежде, что в итоге это приведёт к глобально оптимальному решению, однако так бывает не всегда. К этому классу алгоритмов относятся, например, кодирование методом Хаффмана, алгоритм Краскала для поиска минимального остовного дерева графа (Пройдаков, Теплицкий. 2015).