42
правки
Изменения
м
NP
Так же, поскольку работа заканчивает выполняться всегда на последней машине, то для решения задач с <tex>p_{ij} = const</tex> нас интересует порядок выполнения работ только на последнем машине.
Задачи с произвольно заданными временами выполнения работ почти все являются NP-полными и решаются приближённо в случае необходимости.
== <tex>F_2 \mid \mid C_{max}</tex> ==
