Насыщение сети

На простом примере показывается работа алгоритма Форда-Фалкерсона

[@user-er8fy2ig6w]

Самое понятное и наглядное видео которое я видел по этой теме. Спасибо.

[@user-er8fy2ig6w]

Да да, актуально до сих пор!

[@photoshoplesson]

Спасибо, профессор Кирсанов. Завтра иду сдавать экзамен по дискретной математике, ваши лекции и объяснения мне очень помогли. Надеюсь все сдам.

[@Kirsanov2011]

Валера Иванов Спасибо! Но книги читать тоже нужно. Успехов!

[@rettjaconomaili8201]

Спасибо вам за урок, очень наглядно! Посоветуйте, пожалуйста, подходящую книгу. По теории графов пробовал читать Оре, Уилсона, Шапорева, Капитонову, Хаггарти... Можете порекомендовать что либо "попроще для чайника"???

[@justwhalemealready3691]

Занимаюсь графами, но с алгоритмической теорией графов сталкивался мало. Пришла пора и с алгоритмом Форда-Фалкерсона поработать. Перечитал много литературы, смотрел много видеозаписей. Самое доступное изложение - у Вас. Спасибо

[@vladimirserbul9150]

Лучшее объяснение, которое можно найти. Спасибо!

[@batsandrey]

Большое человеческое спасибо !!!! Ваши лекции очень выручают

[@facelessronin]

Все очень доходчиво, информативно. Большое спасибо, вы сэкономили мне кучу времени.

[@dashamozyrko3790]

Спасибо больше вам за ваш труд и понятное объяснение. Неделю сидела и разбиралась с этим алгоритмом. Потом нашла ваше видео, посмотрела и сразу же стало понятно. Так что хорошая оценка у меня в кармане)

[@magistr4815]

Огромное вам спасибо! Очень понятно объясняете! Уже не первое ваше видео смотрю! Порой преподаватели могут объяснить не очень хорошо, да и студент прослушать. Ещё раз спасибо!

[@VanyaFed]

Доступно. Понятно. Качественно. Ничего лишнего. Спасибо!

[@faridhuseynov6569]

Огромное вам спасибо профессор! пересмотрел всякие видео на английском, контекст никак не доходил, отличное объяснение и очень обрадовался, когда увидел внизу книги, которые вы посоветовали, обязательно посмотрю, ещё раз огромное спасибо!

[@yaolegoleynik]

Спасибо! Все очень просто и понятно объяснено! Спасибо!

[@zhuldyzyelzhanova204]

Очень информативное и понятное видео! Огромное спасибо!

[@danashamsutdinova3548]

Большое спасибо за понятное и доступное объяснение!

[@arsenshmid]

Огромное спасибо. Уже несколько уроков получил у вас. Отлично объясняете.

[@JiahKhan92]

Спасибо огромное!!!Чтоб решить задачу перечитала учебники по матпрограмированию,но всё равно не получалось решить,Вы просто спасли!Так оказалось всё легко и просто,а в учебниках очень замудрено. Ещё раз спасибо!

[@Kirsanov2011]

JiahKhan92 Признаюсь, я сам долго ломал головы с этим. Поэтому и записал это видео - от радости, что разобрался. Советую книгу Асанов М.О., Баранский В.А., Расин В.В. "Дискр матем: графы, матроиды, алгоритмы". Успехов1

[@sovaz1997]

Сегодня рассчитывал максимальный поток. Проверял программой. Долго мучился, оказывается, программа подвела)). Скачал другую - все верно. Спасибо, у вас, наверное, лучшее в рунете объяснение этого алгоритма. Даже я лучше понял, чем тот программист)). Уже собирался свою писать для проверки))

[@qwert9313]

Из всех объяснений ваше самое понятно Спасибо!

[@user-hn2oo8nt5l]

Большое спасибо, очень понятно и доходчиво.

[@user-cc9me2xy5j]

Спасибо! Очень полезный урок!

[@andreybelov2076]

Отчетливо и понятно , спасибо большое !

[@nwq7975]

Спасибо! Это лучшее обьяснение что я нашёл!

[@user-il3el2om3t]

Огромное спасибо, за столь понятную подачу материала! Все доступно и четко! Я восхищаюсь вашим талантом донести смысл темы, которая в учебниках выглядит на много сложнее и запутаннее.

[@ttr5463]

СПАСИБО БОЛЬШОЕ!! Столько материала прочитала, и ничего не понятно было. Посмотрела Ваше объяснение, сразу поняла. Прям спасли

[@vadimgorbanev5652]

Большое спасибо, все понятно рассказано.

[@user-rq7mj1uq9k]

спасибо вам.все доходчиво изъясняете

[@user-wg7ei3ie5z]

Лучшее объяснение, что я видел!

[@ivantishchenko4686]

Отлично объяснили и не только этот алгоритм

[@user-rw6ku5yr2x]

Спасибо огромное. Очень помогли подготовиться к экзаменам. Помогите разобраться с алгоритмом Форда-Беллмана. Нигде не можем найти доступного объяснения. У Вас все доступно и просто.))

[@sopliviy_ezh]

шикарно!

[@user-cs6ez9kf8u]

Спасибо большое!

[@batjn1]

Спасибо большое, очень хорошо и понятно объяснено.

[@user-vr5pn2tn7o]

чётко!!!!ЛАЙК

[@annamorozova_7717]

Огромное спасибо! Пересмотрела огромное количество видеороликов по теме, чтобы решить задачу, решила только после просмотра вашего видео!

[@Kirsanov2011]

Для этого канал и предназначен.

[@sofochchka94]

Спасибо большое за предельно ясное объяснение! Вы очень помогли мне подготовиться к контрольной!

[@user-qe7jz6mi4p]

Благодарю

[@konstantinus96]

огромное спасибо, все очень доходчиво

[@jannasyberia9846]

Спасибо огромное!!! Не хватает только минимального разреза. Если вам не трудно,не могли бы вы обьяснить как его искать??? Какой алгоритм для этого можно применить???

[@LavrentevR]

Огромное вам спасибо, благодаря этому уроку сдал экзамен.

[@MrNikolay2]

Спасибо все понятно и без лишних слов)

[@user-yi4sh2ti2h]

Огромное спасибо!!! Все ясно и доходчиво!

[@mighty_osaker]

было? согласны?

[@pashadotcenko7391]

спасибо.

[@plomovtsev]

Спасибо за доступное объяснение! :)

[@GreatInvest]

а что такое разрезы?

[@cemuoimesogaf9009]

Блестяще. Один только нюанс. Исправьте, может быть, я ошибаюсь, но на II-шаге мы должны искать минимальную остаточную пропускную способность на чередующейся цепи, "остатки" всех ребер, КРОМЕ ТОГО, которое течет обратно. Можно это показать на модификации примера - изменим пропускную способность дуги 6-8 на 8, а 3-2 на 3 и повторим действия на видео. На II этапе у нас будет 3/2 на дуге 3-2, что меньше чем, 8/6 на 6-8, т.е. следует записать 1. Однако это не максимально возможная "добавка", на данном этапе можно добавить 2.

[@margariitas4065]

super ,vielen Dank

[@Gekas311]

А минимальный разрез как найти

[@kitrt]

Большое спасибо, очень доступно объяснили!

[@annancyro]

Большое спасибо, теперь все стало ясно

[@juliasweet1698]

Спасибо большое! Очень помогли :)

[@user-ce8sb9pg8e]

Большое спасибо !

[@user-ji7nx1zs6d]

Выручили!!! Спасибо

[@expanzo]

+10 к карме, но это не алгоритм FF, это алгоритм Edmonds - Karp (разновидность FF) у этого алгоритма меньше время выполнения чем у FF ( O (E^2 V)

[@Kirsanov2011]

Спасибо.

[@foqerzf8675]

Спасибо за хороший пример. Только приходиться видео ускорять в 1.5 раза.

[@Kirsanov2011]

Согласен. Несколько затянул. В аудитории студентов не было. Летом читал в пустой аудитории. Нет обратной связи...

[@fuduley]

Спасибо!

[@apaxuc13]

спасибо!

[@lonewhiteraven3440]

а что делать если все дуги насыщены ?

[@Kirsanov2011]

Это мечта проектировщика! Значит и сеть насыщена. Это прослеживается хотя бы по источнику или стоку.... Больше не входит, значит цель достигнута. Но на практике такого не бывает, кроме, разве, примитивных сетей без разветвлений.

[@lonewhiteraven3440]

@@Kirsanov2011 спасибо.но это видео не пригодно для больших сетей(у меня сеть из 11 цепей или как там называлось)я посмотрел видео про метод Форда и это помогло но спасибо вам, удачи и успехов и конечно здоровья

[@lonewhiteraven3440]

@@Kirsanov2011 эх жаль что метод нельзя применить на моем примере(ну у меня много разветвлений)

[@justwhalemealready3691]

HELP I DONT UNDERSTAND!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

[@Be1l34]

а мне все равно не понятно(((

[@user-bt8kl9cq1o]

Спасибо, профессор Кирсанов. Завтра иду сдавать экзамен по дискретной математике, ваши лекции и объяснения мне очень помогли. Надеюсь все сдам.

[@alexeymironov8398]

спасибо !

[@MrVovanda]

спасибо!