689
правок
Изменения
м
→Blocks
8 <tex> t \leftarrow t + p_i </tex>
9 return <tex> {B_1, \ldots, B_j} </tex>
Если алгоритм Blocks вызывается от пустого множества, то считаем, что он возвращает также пустое множество.
Определим время начала блока <tex> B_j </tex> как <tex>s_j = \min\limits_{i \in B_j} r_i </tex>, а время конца — как <tex> e_j = s_j + \sum\limits_{i \in B_j} p_i </tex>.