У нас есть следующая проблема «обратного» потока: в группе обеспечения доступности баз данных со значениями на ее краях, которые представляют потребность продукта (например, масла), и 2 вершинами s и t, мы ищем назначение потока на каждом ребре, так что поток поддерживается на каждом ветрекс, за исключением s и t (поток начинается с s и заканчивается на t). Поток должен быть минимально возможным, чтобы гарантировать, что потребность продукта покрыта на каждом краю.
Настройте алгоритм Форда-Фулкерсона соответствующим образом, чтобы он решил вышеуказанную проблему. Сформулируйте и докажите соответствующую теорему о минимальном потоке-максимуме