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 Earliest Due Date rule'')* <tex> 1 \mid \mid \sum U_i </tex>
Обычно оптимальность жадного выбора доказывают двумя способами:
