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