Как рассчитать максимальный поток в дереве с помощью (Один источник - много стоков), каковы существующие подходы для этого? - PullRequest
0 голосов
/ 15 апреля 2019

На самом деле обсуждаются проблемы:

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

Мои вопросы:

  1. Как вычислитьМаксимальный поток для графа содержит бесконечные емкости , поскольку все методы NetworkX не поддерживают его?
  2. Существуют ли другие методы для решения этой проблемы?

Спасибо

...