Изменения

Естественно, далеко не все оптимизационные задачи можно решать жадно — для этого сначала необходимо доказать оптимальность жадного выбора.  С помощью этого метода решаются:* <tex> 1 \mid prec \mid f_{max} </tex>* <tex> 1 \mid outtree \mid \sum w_i C_i </tex> Обычно это делают оптимальность жадного выбора доказывают двумя способами: