1679
правок
Изменения
→Сведение к другой задаче
** <tex> P \mid pmtn \mid \sum w_i C_i </tex>
** <tex> F2 \mid pmtn \mid C_{max} </tex>
* Многие задачи проверки существования расписания сводятся к задаче поиска максимального потока:
** <tex> Q \mid pmtn, r_i, d_i \mid - </tex>
=== Примеры ===