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