Изменения

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

Обсуждение участницы:Анна

109 байт добавлено, 15:12, 11 мая 2016
Псевдокод
'''else'''
'''return''' false
''Замечание:'' если расписание существует, то оно может быть вычислено данным алгоритмом, если добавить в цикл (1) функцию, отвечающую за добавление работы <tex>i</tex> на момент <tex>j</tex> в расписании для соответствующей машины и в цикл (2) функцию, отвечающую за перемещение работы, которой нет во временном интервале <tex>k_0 - 1</tex>, но которая есть в <tex>k_0</tex> , на момент <tex>k_0 - 1</tex> в той же машине(это будет обосновано далее в доказательстве корректности).
=== Асимптотика ===
577
правок

Навигация