решение понятное, только почему один и тот же алгоритм по разному объясняют везде… У вас так, у другого мужика по-другому (он сначала из истока берёт максимальное по весу ребро, дальше делает тоже самое до стока) и так продолжает он до тех пор пока не исчерпает все рёбра связанные с истоком
В условие есть минимальний разрез. Есть продолжение?
решение понятное, только почему один и тот же алгоритм по разному объясняют везде… У вас так, у другого мужика по-другому (он сначала из истока берёт максимальное по весу ребро, дальше делает тоже самое до стока) и так продолжает он до тех пор пока не исчерпает все рёбра связанные с истоком
Главное чтобы способы давали один ответ. Ввбераешь потом самый удобный
супер понятное объяснение! спасибо бро!!!
Благодаря тебе я сдал экзамен по дискретной математике)
круто