Изменения
→Алгоритм решения
Как в задаче [[PprecriLmax|<tex>P \mid pmtn, r_i \mid L_{max}</tex>]] сведем задачу к поиску потока в сети.
Пусть <tex> t_1 < \le t_2 <\le ...< \le t_r </tex> упорядоченная последовательность всех значений <tex>r_i</tex> и <tex>d_i</tex>.
Определим произвольный интервал-узел на исходной сети (Рис. 1) <tex> I_K := [t_{K-1}, t_K], \ T_K = t_K-t_{K-−1} </tex> для <tex> K = 2,..., r </tex>.
