Спасибо вам за урок, очень наглядно! Посоветуйте, пожалуйста, подходящую книгу. По теории графов пробовал читать Оре, Уилсона, Шапорева, Капитонову, Хаггарти... Можете порекомендовать что либо "попроще для чайника"???
Занимаюсь графами, но с алгоритмической теорией графов сталкивался мало. Пришла пора и с алгоритмом Форда-Фалкерсона поработать. Перечитал много литературы, смотрел много видеозаписей. Самое доступное изложение - у Вас. Спасибо
Спасибо огромное!!!Чтоб решить задачу перечитала учебники по матпрограмированию,но всё равно не получалось решить,Вы просто спасли!Так оказалось всё легко и просто,а в учебниках очень замудрено. Ещё раз спасибо!
JiahKhan92 Признаюсь, я сам долго ломал головы с этим. Поэтому и записал это видео - от радости, что разобрался. Советую книгу Асанов М.О., Баранский В.А., Расин В.В. "Дискр матем: графы, матроиды, алгоритмы". Успехов1
Сегодня рассчитывал максимальный поток. Проверял программой. Долго мучился, оказывается, программа подвела)). Скачал другую - все верно. Спасибо, у вас, наверное, лучшее в рунете объяснение этого алгоритма. Даже я лучше понял, чем тот программист)). Уже собирался свою писать для проверки))
Огромное вам спасибо! Очень понятно объясняете! Уже не первое ваше видео смотрю! Порой преподаватели могут объяснить не очень хорошо, да и студент прослушать. Ещё раз спасибо!
Огромное спасибо, за столь понятную подачу материала! Все доступно и четко! Я восхищаюсь вашим талантом донести смысл темы, которая в учебниках выглядит на много сложнее и запутаннее.
Спасибо больше вам за ваш труд и понятное объяснение. Неделю сидела и разбиралась с этим алгоритмом. Потом нашла ваше видео, посмотрела и сразу же стало понятно. Так что хорошая оценка у меня в кармане)
Огромное вам спасибо профессор! пересмотрел всякие видео на английском, контекст никак не доходил, отличное объяснение и очень обрадовался, когда увидел внизу книги, которые вы посоветовали, обязательно посмотрю, ещё раз огромное спасибо!
Спасибо огромное. Очень помогли подготовиться к экзаменам. Помогите разобраться с алгоритмом Форда-Беллмана. Нигде не можем найти доступного объяснения. У Вас все доступно и просто.))
Блестяще. Один только нюанс. Исправьте, может быть, я ошибаюсь, но на II-шаге мы должны искать минимальную остаточную пропускную способность на чередующейся цепи, "остатки" всех ребер, КРОМЕ ТОГО, которое течет обратно. Можно это показать на модификации примера - изменим пропускную способность дуги 6-8 на 8, а 3-2 на 3 и повторим действия на видео. На II этапе у нас будет 3/2 на дуге 3-2, что меньше чем, 8/6 на 6-8, т.е. следует записать 1. Однако это не максимально возможная "добавка", на данном этапе можно добавить 2.
Спасибо огромное!!! Не хватает только минимального разреза. Если вам не трудно,не могли бы вы обьяснить как его искать??? Какой алгоритм для этого можно применить???
Это мечта проектировщика! Значит и сеть насыщена. Это прослеживается хотя бы по источнику или стоку.... Больше не входит, значит цель достигнута. Но на практике такого не бывает, кроме, разве, примитивных сетей без разветвлений.
@@Kirsanov2011 спасибо.но это видео не пригодно для больших сетей(у меня сеть из 11 цепей или как там называлось)я посмотрел видео про метод Форда и это помогло но спасибо вам, удачи и успехов и конечно здоровья
![Лента Мёбиуса - кому вообще нужна топология? [3Blue1Brown]](/img/n.gif)
Спасибо, профессор Кирсанов. Завтра иду сдавать экзамен по дискретной математике, ваши лекции и объяснения мне очень помогли. Надеюсь все сдам.
Валера Иванов Спасибо! Но книги читать тоже нужно. Успехов!
Спасибо вам за урок, очень наглядно! Посоветуйте, пожалуйста, подходящую книгу. По теории графов пробовал читать Оре, Уилсона, Шапорева, Капитонову, Хаггарти... Можете порекомендовать что либо "попроще для чайника"???
Самое понятное и наглядное видео которое я видел по этой теме. Спасибо.
Да да, актуально до сих пор!
Занимаюсь графами, но с алгоритмической теорией графов сталкивался мало. Пришла пора и с алгоритмом Форда-Фалкерсона поработать. Перечитал много литературы, смотрел много видеозаписей. Самое доступное изложение - у Вас. Спасибо
Лучшее объяснение, которое можно найти. Спасибо!
Спасибо! Все очень просто и понятно объяснено! Спасибо!
Спасибо огромное!!!Чтоб решить задачу перечитала учебники по матпрограмированию,но всё равно не получалось решить,Вы просто спасли!Так оказалось всё легко и просто,а в учебниках очень замудрено. Ещё раз спасибо!
JiahKhan92 Признаюсь, я сам долго ломал головы с этим. Поэтому и записал это видео - от радости, что разобрался. Советую книгу Асанов М.О., Баранский В.А., Расин В.В. "Дискр матем: графы, матроиды, алгоритмы". Успехов1
Все очень доходчиво, информативно. Большое спасибо, вы сэкономили мне кучу времени.
Доступно. Понятно. Качественно.
Ничего лишнего. Спасибо!
Из всех объяснений ваше самое понятно Спасибо!
Сегодня рассчитывал максимальный поток. Проверял программой. Долго мучился, оказывается, программа подвела)). Скачал другую - все верно. Спасибо, у вас, наверное, лучшее в рунете объяснение этого алгоритма. Даже я лучше понял, чем тот программист)). Уже собирался свою писать для проверки))
Огромное спасибо. Уже несколько уроков получил у вас. Отлично объясняете.
Огромное вам спасибо! Очень понятно объясняете! Уже не первое ваше видео смотрю! Порой преподаватели могут объяснить не очень хорошо, да и студент прослушать. Ещё раз спасибо!
Огромное спасибо, за столь понятную подачу материала! Все доступно и четко! Я восхищаюсь вашим талантом донести смысл темы, которая в учебниках выглядит на много сложнее и запутаннее.
Очень информативное и понятное видео! Огромное спасибо!
Спасибо больше вам за ваш труд и понятное объяснение. Неделю сидела и разбиралась с этим алгоритмом. Потом нашла ваше видео, посмотрела и сразу же стало понятно. Так что хорошая оценка у меня в кармане)
Большое спасибо за понятное и доступное объяснение!
Огромное вам спасибо профессор! пересмотрел всякие видео на английском, контекст никак не доходил, отличное объяснение и очень обрадовался, когда увидел внизу книги, которые вы посоветовали, обязательно посмотрю, ещё раз огромное спасибо!
Спасибо! Это лучшее обьяснение что я нашёл!
Лучшее объяснение, что я видел!
спасибо вам.все доходчиво изъясняете
Отлично объяснили и не только этот алгоритм
Большое спасибо, очень понятно и доходчиво.
Спасибо! Очень полезный урок!
Большое спасибо, все понятно рассказано.
Отчетливо и понятно , спасибо большое !
Огромное спасибо! Пересмотрела огромное количество видеороликов по теме, чтобы решить задачу, решила только после просмотра вашего видео!
Для этого канал и предназначен.
Спасибо большое за предельно ясное объяснение! Вы очень помогли мне подготовиться к контрольной!
Спасибо большое, очень хорошо и понятно объяснено.
Благодарю
Огромное вам спасибо, благодаря этому уроку сдал экзамен.
Спасибо огромное. Очень помогли подготовиться к экзаменам. Помогите разобраться с алгоритмом Форда-Беллмана. Нигде не можем найти доступного объяснения. У Вас все доступно и просто.))
Блестяще.
Один только нюанс. Исправьте, может быть, я ошибаюсь, но на II-шаге мы должны искать минимальную остаточную пропускную способность на чередующейся цепи, "остатки" всех ребер, КРОМЕ ТОГО, которое течет обратно.
Можно это показать на модификации примера - изменим пропускную способность дуги 6-8 на 8, а 3-2 на 3 и повторим действия на видео.
На II этапе у нас будет 3/2 на дуге 3-2, что меньше чем, 8/6 на 6-8, т.е. следует записать 1. Однако это не максимально возможная "добавка", на данном этапе можно добавить 2.
чётко!!!!ЛАЙК
Спасибо все понятно и без лишних слов)
спасибо.
Огромное спасибо!!! Все ясно и доходчиво!
Спасибо большое!
Большое спасибо, очень доступно объяснили!
шикарно!
Спасибо за доступное объяснение! :)
Большое спасибо, теперь все стало ясно
Спасибо за хороший пример.
Только приходиться видео ускорять в 1.5 раза.
Согласен. Несколько затянул. В аудитории студентов не было. Летом читал в пустой аудитории. Нет обратной связи...
Спасибо большое! Очень помогли :)
super ,vielen Dank
Выручили!!! Спасибо
Спасибо огромное!!!
Не хватает только минимального разреза.
Если вам не трудно,не могли бы вы обьяснить как его искать???
Какой алгоритм для этого можно применить???
+10 к карме, но это не алгоритм FF, это алгоритм Edmonds - Karp (разновидность FF) у этого алгоритма меньше время выполнения чем у FF ( O (E^2 V)
Спасибо.
Большое человеческое спасибо !!!! Ваши лекции очень выручают
Большое спасибо !
Спасибо!
HELP I DONT UNDERSTAND!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
спасибо !
А минимальный разрез как найти
было? согласны?
а что такое разрезы?
а что делать если все дуги насыщены ?
Это мечта проектировщика! Значит и сеть насыщена. Это прослеживается хотя бы по источнику или стоку.... Больше не входит, значит цель достигнута. Но на практике такого не бывает, кроме, разве, примитивных сетей без разветвлений.
@@Kirsanov2011 спасибо.но это видео не пригодно для больших сетей(у меня сеть из 11 цепей или как там называлось)я посмотрел видео про метод Форда и это помогло но спасибо вам, удачи и успехов и конечно здоровья
@@Kirsanov2011 эх жаль что метод нельзя применить на моем примере(ну у меня много разветвлений)
а мне все равно не понятно(((
Спасибо, профессор Кирсанов. Завтра иду сдавать экзамен по дискретной математике, ваши лекции и объяснения мне очень помогли. Надеюсь все сдам.
спасибо!
СПАСИБО БОЛЬШОЕ!! Столько материала прочитала, и ничего не понятно было. Посмотрела Ваше объяснение, сразу поняла. Прям спасли
спасибо!
огромное спасибо, все очень доходчиво