Жадные алгоритмы, выбирающие локально оптимальное решение на каждом шаге в надежде найти глобальный оптимум, — это классика компьютерных наук. Они лежат в основе алгоритма Дейкстры, кодирования Хаффма...