Изменения

Перейти к: навигация, поиск

Методы решения задач теории расписаний

226 байт добавлено, 22:07, 5 мая 2012
Сведение к другой задаче
** <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>
=== Примеры ===

Навигация