Как найти максимальный поток в сети с несколькими источниками потока? - PullRequest
0 голосов
/ 24 июня 2018

In this image there is a multi source flow network

Как преобразовать эту сеть с множеством источников в сеть с одним источником и найти в ней максимальный поток?

1 Ответ

0 голосов
/ 24 июня 2018

Вы создаете фиктивный исходный узел с именем Source и рисуете направленное ребро с почти бесконечной емкостью (например, суммой мощностей всех ребер графа) от Source до каждого резервуара.Каждый поток в результирующем графе находится в однозначном соответствии с исходным графом с несколькими источниками.

...