Максимальный поток
Исходники программы, находящей максимальный поток в графе. Исходники представлены на 2 языках: C++ и Delphi (Pascal). Поиск максимального потока производится методом Форда-Фалкерсона. Поиск пути производится очередью. Граф хранится списком смежности. Требуемая память - 6E+4V (где Е - количество дуг в графе; V - количество вершин). Сложность работы алгоритма - O(E^2*V).
Скачать : MaxPotok.rar (2.2 kB)
Комментарии
xbit
08.11.2006спасибо, очень помогло 
Серега
06.12.2006Чувак спасибо! Но где моно найти сам С++!
Он в колледже есть но мне завтро курсач надо сдать
Помоги пожалуйста!!!
Кинь на мыло пожалуйста!!!
Светлана
12.04.2007Пришлите, пожалуйста комментарии!!!
Flatron2007
26.04.2007В архиве файл POTOK.DPR открываю через делфи, запускаю его у меня появляется EXE файл, неопознаного типа,я нечего с ним не могу сделать, как мне запустить эту программу, или она в делфи не работает.
DeXPeriX
27.04.2007
Да, компиллировать программу в данном виде нужно в Delphi. Но писалась она в среде Borland Pascal, а в Дельфи "портирована" только из-за ограничений 16-битного Borland Pascal 7.0.
P.S. Если тебе нужен исходник максимального потока, знгачит, ты должен представлять, что это такое. GUIшку делять для него не вижу смысла - так что пошагавая отладка и вникание в смысл строк тебе в руки )
А насчёт комментариев - всё что у меня есть я выложил. Писал исходник по псевдокоду из Кормана - он и поможет разобраться. А если ещё нет - обязательно купить! Для алгоритмеров заменяет библию
Flatron2007
01.05.2007Большое спасибо за помощь,я разобрался как она работает.мне бы эту же прогу, но с формой, чтобы было все наглядно, т.е написанную на делфи(с кнопками,таблицами и т.д). А сам я в этом деле не соображаю!
DeXPeriX
01.05.2007