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