Изменения

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

J2ni2Cmax

4 байта добавлено, 16:14, 22 июня 2013
Доказательство корректности алгоритма
Корректность алгоритма очевидна.
Докажем оптимальность.
Рассмотрим станок на котором достигается <tex>С_{max}</tex>. Если этот станок работает без прерываний, то оптимальность очевидна(<tex>C_{max} >= \sum Qp_{i}</tex>)
}}
Анонимный участник

Навигация