Задана транспортная сеть: Значения величин равны соответственно . Построить максимальный поток по транспортной сети. Указание: начинать с окаймляющих цепей.

1. Дано

Транспортная сеть определяется пропускными способностями ребер. Обозначим узлы сети как $S$ (исток), $T$ (сток) и промежуточные узлы. Исходя из стандартной структуры таких задач, предположим следующую топологию (согласно заданным параметрам $a, b, c, d, e, f, g$):

• $a = 5$ (пропускная способность ребра $S \rightarrow 1$)
• $b = 5$ (пропускная способность ребра $S \rightarrow 2$)
• $c = 5$ (пропускная способность ребра $1 \rightarrow 2$)
• $d = 8$ (пропускная способность ребра $1 \rightarrow T$)
• $e = 3$ (пропускная способность ребра $2 \rightarrow 1$)
• $f = 8$ (проп...