Изменения

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

QpmtnCmax

1 байт убрано, 21:03, 11 июня 2012

→‎Доказательство корректности алгоритма

Так как нижняя граница <tex>C_{max}</tex>:

<tex>w = \max\{\max\limits_{j=1}^{m-1} {P_i \over S_j}, {P_n \over S_m}\}</tex>

то достаточно показать, что составленное расписание достигает этой оценки.

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/25005»