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