Я понимаю, что нам нужны обратные ребра, потому что выбранный нами путь дополнения может не повлиять на конечный максимальный поток.
Я думаю, что это не настоящая идея.Каждый поток, который вы находите от источника к месту назначения, должен вноситься в максимальный поток - в противном случае это не максимум.Мы рисуем обратные края, чтобы мы могли исправить выбранные пути расширения, если есть другие потоки.Я пытаюсь объяснить немного больше.
Мы можем найти ребра от источника до места назначения, используя DFS или BFS (алгоритм обхода нормального графа).Однако проблема с DFS и BFS заключается в том, что всякий раз, когда вы выбираете путь, у вас есть узкое место этого пути - это минимальная емкость ребра на этом пути расширения.Тем не менее, вы могли бы больше лететь по этому пути, используя другие способы.Задние края просто позволяют вам сделать это.
Я понимаю, что обратные ребра не дают минимального среза ST, однако задние ребра могут способствовать максимальному потоку, в противном случае вы не можете исправить произвольно выбранный путь, используя DFS или BFS.
Надеюсь, это поможет!