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 (рид-онли просмотр)


[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.