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