Алгоритм Форда-Фалкерсона (о максимальном потоке в графе) - Помощь студентам

Chudo4258 · 30.06.2010, 05:06

Мне не нужны не не ссылки на этот алгоритм не код программы.

Мне нужно его краткую характеристику, т.е. как бы вы о нем рассказали (его охарактеризовали) на 2-3 мин.

И еще, пусть дан граф, на ребрах которого приписаны пропускные способности. Применив алгоритм Форда-Фалкерсона мы что получим? путь с максимальным потоком или просто получим что в графе максимальные поток равен некоторому числу?

mMAg · 30.06.2010, 10:21

Применив алгоритм мы получим максимальный поток и список рёбер, по которым он проходит.

30.06.2010, 05:06	#1
Chudo4258 Форумчанин Регистрация: 19.02.2009 Сообщений: 622	Алгоритм Форда-Фалкерсона (о максимальном потоке в графе) Мне не нужны не не ссылки на этот алгоритм не код программы. Мне нужно его краткую характеристику, т.е. как бы вы о нем рассказали (его охарактеризовали) на 2-3 мин. И еще, пусть дан граф, на ребрах которого приписаны пропускные способности. Применив алгоритм Форда-Фалкерсона мы что получим? путь с максимальным потоком или просто получим что в графе максимальные поток равен некоторому числу? Жми на весы!!!

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Помогите реализовать метод Форда Фалкерсона	Clockgen	Помощь студентам	3	23.04.2014 22:45
алгоритм Форда-Фалкерсона	goldlider	Общие вопросы Delphi	10	20.04.2010 17:41
Алгоритм Форда-Беллмана	k1r1ch	Помощь студентам	2	27.12.2009 20:10
метод форда-фалкерсона	Дима164	Помощь студентам	0	05.12.2009 19:16
алгоритм Форда-Беллмана	Foky	Паскаль, Turbo Pascal, PascalABC.NET	1	19.10.2008 17:27

30.06.2010, 10:21	#2
mMAg Форумчанин Регистрация: 11.08.2009 Сообщений: 433	Применив алгоритм мы получим максимальный поток и список рёбер, по которым он проходит.