Итак, я изучаю тест по алгоритмам и не могу понять хитрость в этом вопросе:
Мне нужно показать пример для потоковой сети с потоком f таким образом, что в остаточной сети есть путь между s (источник) и t с пропускной способностью больше 0, что заставляет поток идти по ребру, которое не существуют в исходной потоковой сети. Мне нужно объяснить, как увеличить поток в исходной сети.
Итак, если этого ребра нет в исходной сети потока, это означает, что его пропускная способность равна 0. Как я могу улучшить поток? так как в остатке это только поток, который возвращается в сеть. Я подумал, может быть, поскольку поток возвращается, я могу использовать его для другого пути?