Как по алгоритму Эдмондса-Карпа найти макс. поток в сети? просто не совсем до конца понимаю этот алгоритм, и при моём обходе, после первого шага поток максимален, и боьше его пустить не куда, а вот про обратные пути я ничего не знаю да и не понимаю, помогите разобраться: вот граф:
вот на первом шаге 1-6-11-12, везде пропустили по 4, что есть макс. поток, а дальше как?
-- 12.12.2011, 19:06 --допустим наши пути 1-6-11-12, на них везде 4
затем на след. шаге 1-2-4-11-6-7-9-12, поток на участке 6-11 уменшьшается на 3, на остальных +3
а затем как быть??? 1-3-5-11-6-8-10-12? что будет с участоком 11-6 ? ведь -3 нужно брать, получится что отрицательный поток или как?
12.12.2011, 17:42 
