Первая страница / Визуализаторы / Графы. Потоки и паросочетания /

Максимальный поток, метод Форда-Фалкерсона и Эдмондса-Карпа

Голосование: 145, 20

Запустить визуализатор

Автор визуализатора: Заикин Александр

Описание алгоритма
Описание интерфейса


Женя / 2008-05-08 20:59:39

Почему веса ребер ограничены в диапазоне -99 ...+99 ? И почему нет возможности поставить между двумя вершинами больше одного ребра ?

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

Марина / 2009-03-20 23:14:08

Большое спасибо за проделанную работу! Визуализатор помог мне до конца понять алгоритм :)

Дархан / 2009-06-11 19:31:41

Какое время работы алгоритма?

Которого из двух? В предлагаемой программе представлены 2 алгоритма: Форда-Фалкерсона и Эдмондса-Карпа. Подробности см. в описании алгоритма, а также в книге, послужившей источником для автора визуализатора.

алексей / 2009-06-15 16:37:01

Замучился тыкать мышкой, чтобы поставить пропускную способность с 93 (рандомно поставила программа ) до 7, а дуг у меня было 15.

Сочувствуем. ;)

ОЛО / 2009-06-26 14:45:26

есть такая кнопка сохранить/загрузить дурень

студент / 2009-09-16 21:12:48

Спасибо огромное без визуализатора, ни<...> непонимал, завтра экз.Так что браво)!!!

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

студент / 2009-09-16 22:14:54

Если не затруднит, отпишитесь по сложности, ибо в описании алгоритма(ов) не нашел.

Загляните в Wiki: http://en.wikipedia.org/wiki/Ford-Fulkerson .

Студентище... / 2009-10-01 18:35:11

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

CJ / 2009-12-09 01:19:23

Скажите, а есть возможность связаться с автором сего творения?

Вообще-то, это секретная информация. Но, в порядке исключения, инструктируем: в визуализаторе есть кнопочка "?". Если повезет, кликнув, найдете координаты автора "сего творения".

Профессор / 2009-12-18 14:08:40

Просто белый экран....( ничего не вижу.

Может быть, это толстый слой пыли? Другие версии в голову не приходят. ;)

B.B. / 2010-06-12 20:57:03

Отличная программа, но нашёл баг: в произвольной сети допустим случай, когда в (!) источник идет единственное звено с нулевой пропускной способностью. Я ожидал, что алгоритм прервётся в самом начале, мол, нет из S подходящих дуг. Но нет - алгоритм выдаёт, что "максимальный поток равен 35" :) как так?

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

P.S. В другой ситуации, когда из S исходили два ребра с пропускной способностью 0, алгоритм сработал корректно.

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

Денис / 2011-05-23 18:26:07

Где можно скачать программу для реализации метода Форда-Фалкерсона?

См., например, здесь. Вообще-то, поисковик легко найдет немало таких адресов.

Вера / 2012-01-13 20:23:24

Прикольная программа, чертовки помогла понять как решать методом Форда-Фалкерсона. Автору - большое спасибо!

Из минусов можно отметить, что, например, при 8 точках значения пропускных способностей накладываются и не видно что там написано.

Еще заметила один баг при рассмотрении своего примера. По дуге (0,2) не считает, говорит что не может.

Хотя вроде ответ выводит как надо :)

Александр / 2012-12-17 02:36:57

Огромное спасибо! Если бы не вы, не знаю, как бы я понял алгоритм) Формальное описание практически невозможно понять)

:-)

Гинтокий / 2012-12-20 20:02:18

Дичайше вас благодарю за столь толковый визуализатор. Надеюсь, понятое здесь поможет мне на зачёте.

Успехов на зачёте!

Ваше имя
Email
Текущий день недели (строчными буквами)
Комментарий