Автор работы: Пользователь скрыл имя, 24 Февраля 2012 в 20:09, курсовая работа
В этой работе рассматриваются элементы исторического развития задач, связанных с поиском максимального потока: историю появление новых методов, структур данных, приемов, связанных с необходимостью находить все более эффективные или все более обобщенные алгоритмы для решения все больше возникающих прикладных задач, так или иначе приводимых к задаче поиска максимального потока в сети.
ВВЕДЕНИЕ 3
1 ЗАДАЧА О МАКСИМАЛЬНОМ ПОТОКЕ 4
1.1 Постановка потоковых задач 4
1.2 История развития алгоритмов решение задачи о максимальном потоке 7
2 ТЕОРЕМА ФОРДА - ФАЛКЕРСОНА 12
3 АЛГОРИТМ ФОРДА - ФАЛКЕРСОНА 17
ЗАКЛЮЧЕНИЕ 21
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 22