Изменения

Перейти к: навигация, поиск

QpmtnCmax

5 байт убрано, 17:33, 22 июня 2012
Доказательство корректности алгоритма
Таким образом необходимая оценка достигается нашим алгоритмом.
Допустим хотя бы одна машина простаивает, в момент когда есть невыполненные работы, мы имеем следующее неравенство для времен окончания работ (обозначим в тексте далее как <tex> f_i </tex>) на станках <tex>M_1 ... M_m</tex>:
<tex> f_1 \ge f_2 \ge ... \ge f_m </tex>
Анонимный участник

Навигация