Алгоритм Эдмондса Карпа и 0 1 емкости

Question

Что такое верхняя граница Edmonds Karp (BFS), когда доступны только доступные емкости 0 и 1?

Я не понимаю разницы, когда мощности всего 0 и 1, я знаю, что Форд Фулкерсон считает, что значение потока равно 0 или 1, если емкости равны 0 и 1. Помогает ли это мне?

Answer 1

В алгоритме Edmonds-karp в каждом прогоне один из краев будет насыщенным, поэтому нет разницы между 0 1 или краями произвольной емкости. означает, что оба режима работы одинаковы, а также работает алгоритм.