Жадные алгоритмы используются в комбинаторной оптимизации для получения начального приближения к оптимальному решению. 2

Суть таких алгоритмов заключается в том, что на каждом шаге принимается локально оптимальное решение, предполагая, что конечное решение также окажется оптимальным. 3

Некоторые области применения жадных алгоритмов в комбинаторной оптимизации:

• Решение логистических задач. 1 Например, оптимизация каналов поставок товаров. 1
• Оптимальное распределение нагрузки. 1
• Разработка систем машинного обучения. 1
• Построение кодов Хаффмана в теории кодирования. 2
• Решение задачи о рюкзаке. 3 Например, укладка как можно большего числа нужных вещей в рюкзак при условии, что общий объём (или вес) всех предметов, способных поместиться в рюкзак, ограничен. 3

Однако жадные алгоритмы не всегда дают оптимальные решения. 3 Для многих задач они не могут найти оптимальное решение и могут даже выдать единственное наихудшее из возможных решений. 4