Изменения

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

QpmtnCmax

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

Навигация