1302
правки
Изменения
м
→Алгоритм
<tex>w(I) = \sum\limits_{i \in I} w_i, p(I) = \sum\limits_{i \in I} p_i, q(I) = \frac{w(I)}{p(I)}</tex>
Два непересекающихся множества работ <tex>I, J \subset \{1, ..., n\}</tex> будем называть ''параллельными'', если для всех <tex>i \in I, j \in J</tex> выполняется: <tex>i</tex> не является ни предком <tex>j</tex>, и ни потомком <tex>j</tex> {{---}} не предок <tex>i</tex>.
== Литература ==
