1679
правок
Изменения
→Жадное построение расписания
С помощью этого метода решаются:
* <tex> 1 \mid prec \mid f_{max} </tex>(''Lawler's algorithm)
* <tex> 1 \mid outtree \mid \sum w_i C_i </tex>
* <tex> 1 \mid p_i = 1 \mid \sum w_i U_i </tex> (''EDD rule'')
Обычно оптимальность жадного выбора доказывают двумя способами:
