Поделитесь своими знаниями, ответьте на вопрос:
Дан граф транспортной сети. x0 – вход, z – выход, c – пропускная способность дуги. используя алгоритм форда-фалкерсона, найти поток наибольшей величины. в интернете нигде не могу найти подробное объяснение данного алгоритма.
1)если из 4 метров ткани сделали 2 плаща,значит для 1 плаща понадобится 2 метра ткани(4/2=2).
Сколько ткани расходовали на 1 плащ? 2 метра ткани.
Сколько ткани расходовали на 6 плащей? 6*2=12 метров ткани.
2.. В мастерской сшили одинаковые плащи из двух кусков ткани длиной 6 м и 10 м. Из большего куска сшили на 2 плаща больше. Сколько метров ткани ушло на 8 плащей?
1)10-6=4 метра ткани(это 2 плаща)
1 плащ - 2 метра ткани.
Сколько метров ткани ушло на 8 плащей?
8*2=16 метров ткани.
Пошаговое объяснение: