Здравствуйте! Мне необходимо построить максимальный поток и разрез с минимальной пропускной способностью в графе по алгоритму Форда-Фалкерсона.
Я так понял,что максимальный поток равен срезу.
Граф я составил из матрицы весов, которая была дана (ссылка на картинку на яндекс диске):
http://yadi.sk/d/RK-eFJkyS5gMNНе знаю, как вставить изображение, если, что прошу прощения.
Проблема в том, что как нам объясняли, я не понял и в методичке вообще в двух строках написано. В программе "графо анализатор" максимальный поток я посчитал, он равен 14 (ссылка на картинку на яндекс диске):
http://yadi.sk/d/c44IAe1US5i2fПравильно рассчитан максимальный поток в этой программе?
Но как это расписать по этапам, через дельты, минимальные и т.д. я не понимаю.
Распишите, пожалуйста, по шагам, если не трудно как здесь найти максимальный поток по алгоритму Форда-фалкерсона? Какие пути брать и т.д.. Заранее благодарю!