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

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

Пікірлер: 72

  • @user-er8fy2ig6w
    @user-er8fy2ig6w9 күн бұрын

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

  • @user-er8fy2ig6w

    @user-er8fy2ig6w

    9 күн бұрын

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

  • @photoshoplesson
    @photoshoplesson9 жыл бұрын

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

  • @Kirsanov2011

    @Kirsanov2011

    9 жыл бұрын

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

  • @rettjaconomaili8201

    @rettjaconomaili8201

    6 жыл бұрын

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

  • @vladimirserbul9150
    @vladimirserbul9150Ай бұрын

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

  • @justwhalemealready3691
    @justwhalemealready36914 жыл бұрын

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

  • @batsandrey
    @batsandrey11 жыл бұрын

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

  • @VanyaFed
    @VanyaFed7 жыл бұрын

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

  • @yaolegoleynik
    @yaolegoleynik6 ай бұрын

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

  • @danashamsutdinova3548
    @danashamsutdinova354810 жыл бұрын

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

  • @zhuldyzyelzhanova204
    @zhuldyzyelzhanova2045 жыл бұрын

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

  • @facelessronin
    @facelessronin8 жыл бұрын

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

  • @arsenshmid
    @arsenshmid4 жыл бұрын

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

  • @qwert9313
    @qwert93133 жыл бұрын

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

  • @magistr4815
    @magistr48156 жыл бұрын

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

  • @dashamozyrko3790
    @dashamozyrko37904 жыл бұрын

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

  • @sovaz1997
    @sovaz19978 жыл бұрын

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

  • @faridhuseynov6569
    @faridhuseynov65694 жыл бұрын

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

  • @ttr5463
    @ttr54635 жыл бұрын

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

  • @JiahKhan92
    @JiahKhan929 жыл бұрын

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

  • @Kirsanov2011

    @Kirsanov2011

    9 жыл бұрын

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

  • @user-il3el2om3t
    @user-il3el2om3t7 жыл бұрын

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

  • @user-hn2oo8nt5l
    @user-hn2oo8nt5l4 жыл бұрын

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

  • @user-wg7ei3ie5z
    @user-wg7ei3ie5z4 жыл бұрын

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

  • @nwq7975
    @nwq79753 жыл бұрын

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

  • @andreybelov2076
    @andreybelov20765 жыл бұрын

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

  • @user-cc9me2xy5j
    @user-cc9me2xy5j4 жыл бұрын

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

  • @vadimgorbanev5652
    @vadimgorbanev56525 жыл бұрын

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

  • @ivantishchenko4686
    @ivantishchenko468610 жыл бұрын

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

  • @user-rq7mj1uq9k
    @user-rq7mj1uq9k9 жыл бұрын

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

  • @user-rw6ku5yr2x
    @user-rw6ku5yr2x8 жыл бұрын

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

  • @user-cs6ez9kf8u
    @user-cs6ez9kf8u5 жыл бұрын

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

  • @annamorozova_7717
    @annamorozova_77174 жыл бұрын

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

  • @Kirsanov2011

    @Kirsanov2011

    4 жыл бұрын

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

  • @batjn1
    @batjn19 жыл бұрын

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

  • @sopliviy_ezh
    @sopliviy_ezh7 жыл бұрын

    шикарно!

  • @user-qe7jz6mi4p
    @user-qe7jz6mi4p6 ай бұрын

    Благодарю

  • @user-vr5pn2tn7o
    @user-vr5pn2tn7o4 жыл бұрын

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

  • @konstantinus96
    @konstantinus969 жыл бұрын

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

  • @sofochchka94
    @sofochchka949 жыл бұрын

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

  • @cemuoimesogaf9009
    @cemuoimesogaf900910 жыл бұрын

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

  • @LavrentevR
    @LavrentevR9 жыл бұрын

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

  • @pashadotcenko7391
    @pashadotcenko73912 жыл бұрын

    спасибо.

  • @MrNikolay2
    @MrNikolay28 жыл бұрын

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

  • @jannasyberia9846
    @jannasyberia984611 жыл бұрын

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

  • @user-yi4sh2ti2h
    @user-yi4sh2ti2h11 жыл бұрын

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

  • @plomovtsev
    @plomovtsev10 жыл бұрын

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

  • @margariitas4065
    @margariitas40656 жыл бұрын

    super ,vielen Dank

  • @kitrt
    @kitrt11 жыл бұрын

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

  • @GreatInvest
    @GreatInvest8 жыл бұрын

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

  • @annancyro
    @annancyro10 жыл бұрын

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

  • @Gekas311
    @Gekas31110 жыл бұрын

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

  • @juliasweet1698
    @juliasweet16984 жыл бұрын

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

  • @mighty_osaker
    @mighty_osaker5 жыл бұрын

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

  • @user-ce8sb9pg8e
    @user-ce8sb9pg8e10 жыл бұрын

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

  • @user-ji7nx1zs6d
    @user-ji7nx1zs6d10 жыл бұрын

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

  • @foqerzf8675
    @foqerzf86757 жыл бұрын

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

  • @Kirsanov2011

    @Kirsanov2011

    7 жыл бұрын

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

  • @fuduley
    @fuduley10 жыл бұрын

    Спасибо!

  • @apaxuc13
    @apaxuc1311 жыл бұрын

    спасибо!

  • @expanzo
    @expanzo7 жыл бұрын

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

  • @Kirsanov2011

    @Kirsanov2011

    6 жыл бұрын

    Спасибо.

  • @justwhalemealready3691
    @justwhalemealready36914 жыл бұрын

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

  • @lonewhiteraven3440
    @lonewhiteraven34404 жыл бұрын

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

  • @Kirsanov2011

    @Kirsanov2011

    4 жыл бұрын

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

  • @lonewhiteraven3440

    @lonewhiteraven3440

    4 жыл бұрын

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

  • @lonewhiteraven3440

    @lonewhiteraven3440

    4 жыл бұрын

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

  • @Be1l34
    @Be1l3410 жыл бұрын

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

  • @user-bt8kl9cq1o
    @user-bt8kl9cq1o2 жыл бұрын

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

  • @alexeymironov8398
    @alexeymironov839810 жыл бұрын

    спасибо !

  • @MrVovanda
    @MrVovanda10 жыл бұрын

    спасибо!