Изменения

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

J2pij1Lmax

Нет изменений в размере, 18:59, 3 мая 2016
Доказательство
==Доказательство==
Для доказательство доказательства того, что алгоритм решения задачи корректен, необходимо показать то, что он строит достижимое расписание. Это справедливо тогда и только тогда, когда до исполнения строчек (*) и (**) пусты A(t) и B(t) соответственно. Иначе две разные операции будут выполняться в один момент времени на одной машине. Для того, чтобы показать достижимость докажем лемму.
{{Лемма
Анонимный участник

Навигация