37
правок
Изменения
Нет описания правки
}}
Примером применения этого утверждения может служить следующая [[Fpij1sumwu|задача: <tex> 1 F \mid r_i,p_i p_{ij} = 1 \mid \sum w_i C_iw_iu_i</tex>]].
Задачи с произвольными временами выполнения работ почти все являются NP-трудными.
