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

Рет қаралды 23,081

Artem Golubnichy

2 жыл бұрын

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

Пікірлер: 29

@dragonigonik9807 2 ай бұрын

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

@artemgolubnichy9390 2 ай бұрын

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

@qboorka2711 3 күн бұрын

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

@mpche_ Жыл бұрын

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

@estrella7696 5 ай бұрын

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

@artemgolubnichy9390 5 ай бұрын

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

@vladislav1910 5 ай бұрын

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

@joi4229 Жыл бұрын

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

@ptreeful Жыл бұрын

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

@artemgolubnichy9390 Жыл бұрын

Спасибо за отзыв)

@doriyush7 Ай бұрын

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

@artemgolubnichy9390 Ай бұрын

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

@yari_la 29 күн бұрын

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

@puncherinokripperino2500 10 ай бұрын

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

@bruno-3307 7 ай бұрын

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

@puncherinokripperino2500 7 ай бұрын

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

@zversky-yuck 22 күн бұрын

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

@nitrix8903 2 жыл бұрын

Норм

@user-wv3st7yo2s Жыл бұрын

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

@user-zs4xt8qh5o 4 ай бұрын

Сделай погромче

@yari_la Ай бұрын

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

@doriyush7 Ай бұрын

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

@dartsunshine4228 Жыл бұрын

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

@eugeneyourich 6 ай бұрын

почему не 70?

@Arcenijbs 5 ай бұрын

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

@doriyush7 24 күн бұрын

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