Изменения

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

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»

Навигация