Изменения

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

J2ni2Cmax

1 байт добавлено, 18:44, 22 июня 2013
Доказательство корректности алгоритма
Пусть, для опеределенности <tex>M_{1}</tex> работает без прерываний.
Рассмотрим станок на котором достигается <tex>C_{max}</tex> . Если это <tex>M_{1}</tex>, то оптимальность очевидна (<tex>C_{max} >= \sum\limits_{i \in G_{1}} p_i </tex>).
Иначе <tex>C_{max}</tex> достигается на <tex>M_{2}</tex>.
394
правки

Навигация