2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




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

 
 
 
 Posted automatically
Сообщение03.06.2014, 08:48 
Аватара пользователя
 i  Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»
Причина переноса: длинный доступ к картинкам

lex7842, оформите картинки с помощью тега img, не надо их куда-то далеко выкладывать, 1-я вообще не отображается.
После исправлений сообщите в теме Сообщение в карантине исправлено, и тогда тема будет возвращена.

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group