Hardprob/Minimum Unsplittable Flow — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «<!-- start --> * Граф <m>G=\left(V,E\right)</m>, емкости на ребрах <m>c: E\rightarrow Z^{+}</m>, вершина-источник <em>s</em>, к…») |
(нет различий)
|
Версия 23:48, 8 апреля 2023
- Граф , емкости на ребрах , вершина-источник s, коллекция вершин-стоков , с привязанными неотрицательными целочисленными запросами , такое, что .
- Найти для каждого типа i единый путь , такой что все запросы удовлетворены, и полный поток проходящий через любое ребро e ограничено c(e).
- Минимизировать , где f(e) это полный поток проходящий через e.
Задача в лаб22 (рид-онли просмотр)