На самом деле обсуждаются проблемы:
Подход заключается в добавлении другого узла (источник / приемник или оба) и добавлении также ребер (с бесконечной пропускной способностью)связать их с остальными узлами.Наконец, мы получили график с одним источником - одним приемником, после чего мы просто применяем алгоритм максимального потока.
Мои вопросы:
- Как вычислитьМаксимальный поток для графа содержит бесконечные емкости , поскольку все методы
NetworkX
не поддерживают его? - Существуют ли другие методы для решения этой проблемы?
Спасибо