08.02.2006 :.
.: Максимальный поток

Исходники программы, находящей максимальный поток в графе. Исходники представлены на 2 языках: C++ и Delphi (Pascal). Поиск максимального потока производится методом Форда-Фалкерсона. Поиск пути производится очередью. Граф хранится списком смежности. Требуемая память - 6E+4V (где Е - количество дуг в графе; V - количество вершин). Сложность работы алгоритма - O(E^2*V).

Скачать : MaxPotok.rar (2.2 kB)

Комментарии :

08.11.2006 :.
.: xbit

спасибо, очень помогло :)

06.12.2006 :.
.: Серега

Чувак спасибо! Но где моно найти сам С++!

Он в колледже есть но мне завтро курсач надо сдать

Помоги пожалуйста!!!

Кинь на мыло пожалуйста!!!

12.04.2007 :.
.: Светлана

Пришлите, пожалуйста комментарии!!!

26.04.2007 :.
.: Flatron2007

В архиве файл POTOK.DPR открываю через делфи, запускаю его у меня появляется EXE файл, неопознаного типа,я нечего с ним не могу сделать, как мне запустить эту программу, или она в делфи не работает.

27.04.2007 :.
.: DeXPeriX

Да, компиллировать программу в данном виде нужно в Delphi. Но писалась она в среде Borland Pascal, а в Дельфи "портирована" только из-за ограничений 16-битного Borland Pascal 7.0.

P.S. Если тебе нужен исходник максимального потока, знгачит, ты должен представлять, что это такое. GUIшку делять для него не вижу смысла - так что пошагавая отладка и вникание в смысл строк тебе в руки :))

А насчёт комментариев - всё что у меня есть я выложил. Писал исходник по псевдокоду из Кормана - он и поможет разобраться. А если ещё нет - обязательно купить! Для алгоритмеров заменяет библию

01.05.2007 :.
.: Flatron2007

Большое спасибо за помощь,я разобрался как она работает.мне бы эту же прогу, но с формой, чтобы было все наглядно, т.е написанную на делфи(с кнопками,таблицами и т.д). А сам я в этом деле не соображаю!

01.05.2007 :.
.: DeXPeriX

Flatron2007:
мне бы эту же прогу, но с формой, чтобы было все наглядно, т.е написанную на делфи(с кнопками,таблицами и т.д). А сам я в этом деле не соображаю!
Исходник такого класса, что если тебе он действительно нужен, то тебе нужно понимать, как он работает и что у него внутри, а не формочку с кнопочками. Если всё-таки захочешь разобраться в исходнике, то можешь сам на основе моего исходника написать такую прожку. Я её с удовольствием выложу рядышком чтоб другие пользователи после тебя могли её скачать. А сам я ставить Windows только для того, чтобы запустить Delphi, не собираюсь...

Оставить комментарий:

.: Оставить комментарий
Имя (ник):
( Ваш ник или реальное имя. Будет показано в заголовке комментария )
E-Mail:
( Ваш e-mail. Используется только для связи с Вами администрации. Показан НЕ будет )
Сайт, ICQ или Jabber:
( Это поле будет отображено в заголовке комментария рядом с Вашим именем )
Ваша оценка:
( Как Вы оцениваете данный материал? По умолчанию оценка не ставится )
Введите число, изображённое на картинке image :
Текст комментария: