На простом примере показывается работа алгоритма Форда-Фалкерсона
Жүктеу.....
Пікірлер: 72
@user-er8fy2ig6w9 күн бұрын
Самое понятное и наглядное видео которое я видел по этой теме. Спасибо.
@user-er8fy2ig6w
9 күн бұрын
Да да, актуально до сих пор!
@photoshoplesson9 жыл бұрын
Спасибо, профессор Кирсанов. Завтра иду сдавать экзамен по дискретной математике, ваши лекции и объяснения мне очень помогли. Надеюсь все сдам.
@Kirsanov2011
9 жыл бұрын
Валера Иванов Спасибо! Но книги читать тоже нужно. Успехов!
@rettjaconomaili8201
6 жыл бұрын
Спасибо вам за урок, очень наглядно! Посоветуйте, пожалуйста, подходящую книгу. По теории графов пробовал читать Оре, Уилсона, Шапорева, Капитонову, Хаггарти... Можете порекомендовать что либо "попроще для чайника"???
@vladimirserbul9150Ай бұрын
Лучшее объяснение, которое можно найти. Спасибо!
@justwhalemealready36914 жыл бұрын
Занимаюсь графами, но с алгоритмической теорией графов сталкивался мало. Пришла пора и с алгоритмом Форда-Фалкерсона поработать. Перечитал много литературы, смотрел много видеозаписей. Самое доступное изложение - у Вас. Спасибо
@batsandrey11 жыл бұрын
Большое человеческое спасибо !!!! Ваши лекции очень выручают
@VanyaFed7 жыл бұрын
Доступно. Понятно. Качественно. Ничего лишнего. Спасибо!
@yaolegoleynik6 ай бұрын
Спасибо! Все очень просто и понятно объяснено! Спасибо!
@danashamsutdinova354810 жыл бұрын
Большое спасибо за понятное и доступное объяснение!
@zhuldyzyelzhanova2045 жыл бұрын
Очень информативное и понятное видео! Огромное спасибо!
@facelessronin8 жыл бұрын
Все очень доходчиво, информативно. Большое спасибо, вы сэкономили мне кучу времени.
@arsenshmid4 жыл бұрын
Огромное спасибо. Уже несколько уроков получил у вас. Отлично объясняете.
@qwert93133 жыл бұрын
Из всех объяснений ваше самое понятно Спасибо!
@magistr48156 жыл бұрын
Огромное вам спасибо! Очень понятно объясняете! Уже не первое ваше видео смотрю! Порой преподаватели могут объяснить не очень хорошо, да и студент прослушать. Ещё раз спасибо!
@dashamozyrko37904 жыл бұрын
Спасибо больше вам за ваш труд и понятное объяснение. Неделю сидела и разбиралась с этим алгоритмом. Потом нашла ваше видео, посмотрела и сразу же стало понятно. Так что хорошая оценка у меня в кармане)
@sovaz19978 жыл бұрын
Сегодня рассчитывал максимальный поток. Проверял программой. Долго мучился, оказывается, программа подвела)). Скачал другую - все верно. Спасибо, у вас, наверное, лучшее в рунете объяснение этого алгоритма. Даже я лучше понял, чем тот программист)). Уже собирался свою писать для проверки))
@faridhuseynov65694 жыл бұрын
Огромное вам спасибо профессор! пересмотрел всякие видео на английском, контекст никак не доходил, отличное объяснение и очень обрадовался, когда увидел внизу книги, которые вы посоветовали, обязательно посмотрю, ещё раз огромное спасибо!
@ttr54635 жыл бұрын
СПАСИБО БОЛЬШОЕ!! Столько материала прочитала, и ничего не понятно было. Посмотрела Ваше объяснение, сразу поняла. Прям спасли
@JiahKhan929 жыл бұрын
Спасибо огромное!!!Чтоб решить задачу перечитала учебники по матпрограмированию,но всё равно не получалось решить,Вы просто спасли!Так оказалось всё легко и просто,а в учебниках очень замудрено. Ещё раз спасибо!
@Kirsanov2011
9 жыл бұрын
JiahKhan92 Признаюсь, я сам долго ломал головы с этим. Поэтому и записал это видео - от радости, что разобрался. Советую книгу Асанов М.О., Баранский В.А., Расин В.В. "Дискр матем: графы, матроиды, алгоритмы". Успехов1
@user-il3el2om3t7 жыл бұрын
Огромное спасибо, за столь понятную подачу материала! Все доступно и четко! Я восхищаюсь вашим талантом донести смысл темы, которая в учебниках выглядит на много сложнее и запутаннее.
@user-hn2oo8nt5l4 жыл бұрын
Большое спасибо, очень понятно и доходчиво.
@user-wg7ei3ie5z4 жыл бұрын
Лучшее объяснение, что я видел!
@nwq79753 жыл бұрын
Спасибо! Это лучшее обьяснение что я нашёл!
@andreybelov20765 жыл бұрын
Отчетливо и понятно , спасибо большое !
@user-cc9me2xy5j4 жыл бұрын
Спасибо! Очень полезный урок!
@vadimgorbanev56525 жыл бұрын
Большое спасибо, все понятно рассказано.
@ivantishchenko468610 жыл бұрын
Отлично объяснили и не только этот алгоритм
@user-rq7mj1uq9k9 жыл бұрын
спасибо вам.все доходчиво изъясняете
@user-rw6ku5yr2x8 жыл бұрын
Спасибо огромное. Очень помогли подготовиться к экзаменам. Помогите разобраться с алгоритмом Форда-Беллмана. Нигде не можем найти доступного объяснения. У Вас все доступно и просто.))
@user-cs6ez9kf8u5 жыл бұрын
Спасибо большое!
@annamorozova_77174 жыл бұрын
Огромное спасибо! Пересмотрела огромное количество видеороликов по теме, чтобы решить задачу, решила только после просмотра вашего видео!
@Kirsanov2011
4 жыл бұрын
Для этого канал и предназначен.
@batjn19 жыл бұрын
Спасибо большое, очень хорошо и понятно объяснено.
@sopliviy_ezh7 жыл бұрын
шикарно!
@user-qe7jz6mi4p6 ай бұрын
Благодарю
@user-vr5pn2tn7o4 жыл бұрын
чётко!!!!ЛАЙК
@konstantinus969 жыл бұрын
огромное спасибо, все очень доходчиво
@sofochchka949 жыл бұрын
Спасибо большое за предельно ясное объяснение! Вы очень помогли мне подготовиться к контрольной!
@cemuoimesogaf900910 жыл бұрын
Блестяще. Один только нюанс. Исправьте, может быть, я ошибаюсь, но на II-шаге мы должны искать минимальную остаточную пропускную способность на чередующейся цепи, "остатки" всех ребер, КРОМЕ ТОГО, которое течет обратно. Можно это показать на модификации примера - изменим пропускную способность дуги 6-8 на 8, а 3-2 на 3 и повторим действия на видео. На II этапе у нас будет 3/2 на дуге 3-2, что меньше чем, 8/6 на 6-8, т.е. следует записать 1. Однако это не максимально возможная "добавка", на данном этапе можно добавить 2.
@LavrentevR9 жыл бұрын
Огромное вам спасибо, благодаря этому уроку сдал экзамен.
@pashadotcenko73912 жыл бұрын
спасибо.
@MrNikolay28 жыл бұрын
Спасибо все понятно и без лишних слов)
@jannasyberia984611 жыл бұрын
Спасибо огромное!!! Не хватает только минимального разреза. Если вам не трудно,не могли бы вы обьяснить как его искать??? Какой алгоритм для этого можно применить???
@user-yi4sh2ti2h11 жыл бұрын
Огромное спасибо!!! Все ясно и доходчиво!
@plomovtsev10 жыл бұрын
Спасибо за доступное объяснение! :)
@margariitas40656 жыл бұрын
super ,vielen Dank
@kitrt11 жыл бұрын
Большое спасибо, очень доступно объяснили!
@GreatInvest8 жыл бұрын
а что такое разрезы?
@annancyro10 жыл бұрын
Большое спасибо, теперь все стало ясно
@Gekas31110 жыл бұрын
А минимальный разрез как найти
@juliasweet16984 жыл бұрын
Спасибо большое! Очень помогли :)
@mighty_osaker5 жыл бұрын
было? согласны?
@user-ce8sb9pg8e10 жыл бұрын
Большое спасибо !
@user-ji7nx1zs6d10 жыл бұрын
Выручили!!! Спасибо
@foqerzf86757 жыл бұрын
Спасибо за хороший пример. Только приходиться видео ускорять в 1.5 раза.
@Kirsanov2011
7 жыл бұрын
Согласен. Несколько затянул. В аудитории студентов не было. Летом читал в пустой аудитории. Нет обратной связи...
@fuduley10 жыл бұрын
Спасибо!
@apaxuc1311 жыл бұрын
спасибо!
@expanzo7 жыл бұрын
+10 к карме, но это не алгоритм FF, это алгоритм Edmonds - Karp (разновидность FF) у этого алгоритма меньше время выполнения чем у FF ( O (E^2 V)
@Kirsanov2011
6 жыл бұрын
Спасибо.
@justwhalemealready36914 жыл бұрын
HELP I DONT UNDERSTAND!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
@lonewhiteraven34404 жыл бұрын
а что делать если все дуги насыщены ?
@Kirsanov2011
4 жыл бұрын
Это мечта проектировщика! Значит и сеть насыщена. Это прослеживается хотя бы по источнику или стоку.... Больше не входит, значит цель достигнута. Но на практике такого не бывает, кроме, разве, примитивных сетей без разветвлений.
@lonewhiteraven3440
4 жыл бұрын
@@Kirsanov2011 спасибо.но это видео не пригодно для больших сетей(у меня сеть из 11 цепей или как там называлось)я посмотрел видео про метод Форда и это помогло но спасибо вам, удачи и успехов и конечно здоровья
@lonewhiteraven3440
4 жыл бұрын
@@Kirsanov2011 эх жаль что метод нельзя применить на моем примере(ну у меня много разветвлений)
@Be1l3410 жыл бұрын
а мне все равно не понятно(((
@user-bt8kl9cq1o2 жыл бұрын
Спасибо, профессор Кирсанов. Завтра иду сдавать экзамен по дискретной математике, ваши лекции и объяснения мне очень помогли. Надеюсь все сдам.
Пікірлер: 72
Самое понятное и наглядное видео которое я видел по этой теме. Спасибо.
@user-er8fy2ig6w
9 күн бұрын
Да да, актуально до сих пор!
Спасибо, профессор Кирсанов. Завтра иду сдавать экзамен по дискретной математике, ваши лекции и объяснения мне очень помогли. Надеюсь все сдам.
@Kirsanov2011
9 жыл бұрын
Валера Иванов Спасибо! Но книги читать тоже нужно. Успехов!
@rettjaconomaili8201
6 жыл бұрын
Спасибо вам за урок, очень наглядно! Посоветуйте, пожалуйста, подходящую книгу. По теории графов пробовал читать Оре, Уилсона, Шапорева, Капитонову, Хаггарти... Можете порекомендовать что либо "попроще для чайника"???
Лучшее объяснение, которое можно найти. Спасибо!
Занимаюсь графами, но с алгоритмической теорией графов сталкивался мало. Пришла пора и с алгоритмом Форда-Фалкерсона поработать. Перечитал много литературы, смотрел много видеозаписей. Самое доступное изложение - у Вас. Спасибо
Большое человеческое спасибо !!!! Ваши лекции очень выручают
Доступно. Понятно. Качественно. Ничего лишнего. Спасибо!
Спасибо! Все очень просто и понятно объяснено! Спасибо!
Большое спасибо за понятное и доступное объяснение!
Очень информативное и понятное видео! Огромное спасибо!
Все очень доходчиво, информативно. Большое спасибо, вы сэкономили мне кучу времени.
Огромное спасибо. Уже несколько уроков получил у вас. Отлично объясняете.
Из всех объяснений ваше самое понятно Спасибо!
Огромное вам спасибо! Очень понятно объясняете! Уже не первое ваше видео смотрю! Порой преподаватели могут объяснить не очень хорошо, да и студент прослушать. Ещё раз спасибо!
Спасибо больше вам за ваш труд и понятное объяснение. Неделю сидела и разбиралась с этим алгоритмом. Потом нашла ваше видео, посмотрела и сразу же стало понятно. Так что хорошая оценка у меня в кармане)
Сегодня рассчитывал максимальный поток. Проверял программой. Долго мучился, оказывается, программа подвела)). Скачал другую - все верно. Спасибо, у вас, наверное, лучшее в рунете объяснение этого алгоритма. Даже я лучше понял, чем тот программист)). Уже собирался свою писать для проверки))
Огромное вам спасибо профессор! пересмотрел всякие видео на английском, контекст никак не доходил, отличное объяснение и очень обрадовался, когда увидел внизу книги, которые вы посоветовали, обязательно посмотрю, ещё раз огромное спасибо!
СПАСИБО БОЛЬШОЕ!! Столько материала прочитала, и ничего не понятно было. Посмотрела Ваше объяснение, сразу поняла. Прям спасли
Спасибо огромное!!!Чтоб решить задачу перечитала учебники по матпрограмированию,но всё равно не получалось решить,Вы просто спасли!Так оказалось всё легко и просто,а в учебниках очень замудрено. Ещё раз спасибо!
@Kirsanov2011
9 жыл бұрын
JiahKhan92 Признаюсь, я сам долго ломал головы с этим. Поэтому и записал это видео - от радости, что разобрался. Советую книгу Асанов М.О., Баранский В.А., Расин В.В. "Дискр матем: графы, матроиды, алгоритмы". Успехов1
Огромное спасибо, за столь понятную подачу материала! Все доступно и четко! Я восхищаюсь вашим талантом донести смысл темы, которая в учебниках выглядит на много сложнее и запутаннее.
Большое спасибо, очень понятно и доходчиво.
Лучшее объяснение, что я видел!
Спасибо! Это лучшее обьяснение что я нашёл!
Отчетливо и понятно , спасибо большое !
Спасибо! Очень полезный урок!
Большое спасибо, все понятно рассказано.
Отлично объяснили и не только этот алгоритм
спасибо вам.все доходчиво изъясняете
Спасибо огромное. Очень помогли подготовиться к экзаменам. Помогите разобраться с алгоритмом Форда-Беллмана. Нигде не можем найти доступного объяснения. У Вас все доступно и просто.))
Спасибо большое!
Огромное спасибо! Пересмотрела огромное количество видеороликов по теме, чтобы решить задачу, решила только после просмотра вашего видео!
@Kirsanov2011
4 жыл бұрын
Для этого канал и предназначен.
Спасибо большое, очень хорошо и понятно объяснено.
шикарно!
Благодарю
чётко!!!!ЛАЙК
огромное спасибо, все очень доходчиво
Спасибо большое за предельно ясное объяснение! Вы очень помогли мне подготовиться к контрольной!
Блестяще. Один только нюанс. Исправьте, может быть, я ошибаюсь, но на II-шаге мы должны искать минимальную остаточную пропускную способность на чередующейся цепи, "остатки" всех ребер, КРОМЕ ТОГО, которое течет обратно. Можно это показать на модификации примера - изменим пропускную способность дуги 6-8 на 8, а 3-2 на 3 и повторим действия на видео. На II этапе у нас будет 3/2 на дуге 3-2, что меньше чем, 8/6 на 6-8, т.е. следует записать 1. Однако это не максимально возможная "добавка", на данном этапе можно добавить 2.
Огромное вам спасибо, благодаря этому уроку сдал экзамен.
спасибо.
Спасибо все понятно и без лишних слов)
Спасибо огромное!!! Не хватает только минимального разреза. Если вам не трудно,не могли бы вы обьяснить как его искать??? Какой алгоритм для этого можно применить???
Огромное спасибо!!! Все ясно и доходчиво!
Спасибо за доступное объяснение! :)
super ,vielen Dank
Большое спасибо, очень доступно объяснили!
а что такое разрезы?
Большое спасибо, теперь все стало ясно
А минимальный разрез как найти
Спасибо большое! Очень помогли :)
было? согласны?
Большое спасибо !
Выручили!!! Спасибо
Спасибо за хороший пример. Только приходиться видео ускорять в 1.5 раза.
@Kirsanov2011
7 жыл бұрын
Согласен. Несколько затянул. В аудитории студентов не было. Летом читал в пустой аудитории. Нет обратной связи...
Спасибо!
спасибо!
+10 к карме, но это не алгоритм FF, это алгоритм Edmonds - Karp (разновидность FF) у этого алгоритма меньше время выполнения чем у FF ( O (E^2 V)
@Kirsanov2011
6 жыл бұрын
Спасибо.
HELP I DONT UNDERSTAND!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
а что делать если все дуги насыщены ?
@Kirsanov2011
4 жыл бұрын
Это мечта проектировщика! Значит и сеть насыщена. Это прослеживается хотя бы по источнику или стоку.... Больше не входит, значит цель достигнута. Но на практике такого не бывает, кроме, разве, примитивных сетей без разветвлений.
@lonewhiteraven3440
4 жыл бұрын
@@Kirsanov2011 спасибо.но это видео не пригодно для больших сетей(у меня сеть из 11 цепей или как там называлось)я посмотрел видео про метод Форда и это помогло но спасибо вам, удачи и успехов и конечно здоровья
@lonewhiteraven3440
4 жыл бұрын
@@Kirsanov2011 эх жаль что метод нельзя применить на моем примере(ну у меня много разветвлений)
а мне все равно не понятно(((
Спасибо, профессор Кирсанов. Завтра иду сдавать экзамен по дискретной математике, ваши лекции и объяснения мне очень помогли. Надеюсь все сдам.
спасибо !
спасибо!