Алгоритм Форда - Фалкерсона

Поделиться
HTML-код
  • Опубликовано: 9 ноя 2021
  • Алгоритм Форда - Фалкерсона. Поиск максимального потока

Комментарии • 29

  • @dragonigonik9807
    @dragonigonik9807 Месяц назад +2

    Спасибо за разбор Алгоритма Форда. Благодаря вам я всё понял

    • @artemgolubnichy9390
      @artemgolubnichy9390  Месяц назад

      Спасибо за отзыв! Подписывайтесь на канал и смотрите другие видео ☺️

  • @qboorka2711
    @qboorka2711 2 дня назад

    Допустим, имеется социальный граф, где вершинами обозначаются люди в некоторый момент пространства-времени (латентный вектор *-VAE), рёбрами характеризуется отношения между ними (сводящийся к вектору [польза, риск], используя llm, gpt и т.д.) и пространство латентного вектора *-VAE сформировано так, что чем экспертнее в каком-либо направлении челвоек, тем дальше его координата от начальной позиции [0,0, ..., 0]. Если исток определить самым ближним к нулевой отметке вектором, что будет семантически близко к новорождённому, то стоком надо вместо одной вершины определить множество вершин лежащих на самых дальних рубежах экспертности в разных направлениях, где за единицу взять сумму весов каждой вершины этого множества и каждой вершине придать свой вес (например, используя метд современной портфельной теории Гарри Марковица, где сформулирован метод распределения долей между акциями и облигациями, но вместо акций и облигаций взять вершины этого графа). Либо в качестве истока определить всё множество вершин и придать им вес, где сумма весов всех вершин будет равна единице.

  • @mpche_
    @mpche_ Год назад +1

    Спасибо огромное!!! Наконец-то поняла, что происходит и как это считать:)

  • @estrella7696
    @estrella7696 5 месяцев назад +3

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

    • @artemgolubnichy9390
      @artemgolubnichy9390  5 месяцев назад

      Спасибо за отзыв) чем больше просмотров тем больше видео буду добавлять, оставляйте пожелания про новые алгоритмы для рассмотрения

    • @vladislav1910
      @vladislav1910 5 месяцев назад +1

      ​@@artemgolubnichy9390, спасибо вам огромное за такое понятное и доступное обьяснение!!! Вы лучший !

  • @joi4229
    @joi4229 Год назад +11

    Невероятная простота подачи
    Мне кажется, что проще вас никто не сможет объяснить работу алгоритма Форда - Фалкерсона

  • @zversky-yuck
    @zversky-yuck 20 дней назад

    а вот я не понял: если в п.2 из п.1 - приходит 30 "чегота", а выходит 50 (в "п.3") и 40 ( "п.5") Это как? откуда взялось?

  • @ptreeful
    @ptreeful Год назад +3

    Спасибо! Максимально понятное видео) Я наконец этот страшный алгоритм вдуплила)

  • @yari_la
    @yari_la 28 дней назад

    А почему тогда многие расходятся во мнение: одни почему-то говорят, что обратного направления нет, в википедии вообще написано, что мне надо брать не максимальный путь, чтобы в нем уже ориентироваться, а любой путь

  • @doriyush7
    @doriyush7 Месяц назад +2

    Единственная проблема - слишком низкий звук на видео(

    • @artemgolubnichy9390
      @artemgolubnichy9390  Месяц назад +1

      Учли пожелания, на новых видео внимательнее работает со звуком. Если этот комментарий наберет много лайков перезапишу видео с разбором кода и пояснением алгоритма))

  • @puncherinokripperino2500
    @puncherinokripperino2500 10 месяцев назад +10

    1-3-2-5 пропустили, а 1-4-3-2-5 почему-то взяли, обратные пути появляются как-то внезапно, так что не очень понятно в чём суть

    • @bruno-3307
      @bruno-3307 7 месяцев назад +3

      10:47 - Маршрут присутствует

    • @puncherinokripperino2500
      @puncherinokripperino2500 7 месяцев назад +1

      @@bruno-3307 пересмотрел ещё разок, вроде говорится что надо максимальную пропускную способность выбирать из стартовой вершины, ну и видимо в момент выбора пропускные способность 1-3 и 1-4 совпадали, так что было без разницы что выбирать.

  • @nitrix8903
    @nitrix8903 2 года назад +2

    Норм

  • @yari_la
    @yari_la Месяц назад

    А почему направления некоторые могут иметь обратное

    • @doriyush7
      @doriyush7 29 дней назад +2

      нужно чтобы из главной вершины мы исчерпали все пропускные элементы!

  • @user-wv3st7yo2s
    @user-wv3st7yo2s Год назад +14

    Слишком тихий звук

  • @dartsunshine4228
    @dartsunshine4228 Год назад +4

    Максимальный поток 60, а не 90..

    • @eugeneyourich
      @eugeneyourich 6 месяцев назад

      почему не 70?

    • @Arcenijbs
      @Arcenijbs 4 месяца назад +2

      @@eugeneyourich вот у меня тоже получилось 70. Автор использовал неориентированный граф, а алгоритм предполагает ориентированный. Я написал программу и получил 70

    • @doriyush7
      @doriyush7 22 дня назад

      @@Arcenijbsэто ориентированный граф!

  • @user-yj4xi2fi5f
    @user-yj4xi2fi5f 23 дня назад +2

    ниже гей

    • @k_olen4096
      @k_olen4096 23 дня назад +3

      Бред пишешь. Не надо было показывать преподу видео, надо было самому рассказывать алгоритм😂