Изменения

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

QpmtnCmax

7 байт добавлено, 13:02, 21 июня 2012
Доказательство корректности алгоритма
Так как нижняя граница <tex>C_{max}</tex>:
<tex>w С_{max} = \max\{\max\limits_{j=1}^{m-1} {P_i \over S_j}, {P_n \over S_m}\}</tex>
то достаточно показать, что составленное расписание достигает этой оценки.
33
правки

Навигация