Hardprob/Maximum Integral K-Multicommodity Flow On Trees
Материал из DISCOPAL
- Дерево T=(V,E), пропускная способность на ребрах c: E → N, k пар вершин (si, ti).
- Найти поток , для каждой пары (si, ti), такой что , где , если e лежит на (единственном, тут дерево) пути из si в ti, и 0 в противном случае.
- Максимизировать сумму потоков
Задача в лаб22 (рид-онли просмотр)
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.