Hardprob/Maximum Integral K-Multicommodity Flow On Trees — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «<!-- start --> * Дерево <m>T=\left(V,E\right)</m>, пропускная способность на ребрах <m>c:E \rightarrow N</m>, <em>k</em> пар…») |
(нет различий)
|
Версия 22:55, 8 апреля 2023
- Дерево , пропускная способность на ребрах , k пар вершин .
- Найти поток , для каждой пары , такой что , где , если e лежит на (единственном, тут дерево) пути из в , и 0 в противном случае.
- Максимизировать сумму потоков
Код в «maximum-integral-k-multicommodity-flow-on-trees.ipynb» на гитлаб или живьем в лабе