Нужен алгоритм столетней войны

Предыдущий
вопрос Следующий
вопрос

Алгоритм столетней войны, также известный как алгоритм Форда-Фалкерсона, используется для нахождения максимального потока в сети.

Шаги алгоритма:

Инициализировать поток в сети как 0.Пока существует увеличивающий путь от источника к стоку в остаточной сети:
a. Найти увеличивающий путь путем обхода сети, используя алгоритм поиска в ширину или глубину.
b. Найти минимальную пропускную способность этого пути.
c. Увеличить поток на значение минимальной пропускной способности.
d. Уменьшить пропускную способность каждого ребра вдоль увеличивающего пути на величину увеличенного потока.Повторять шаг 2, пока существует увеличивающий путь.

После завершения работы алгоритма, максимальный поток будет равен сумме всех потоков, которые втекли в сток из источника.