Курсовая работа по предмету Математика на тему: Потоки в сетях

Содержание
Введение. 3
Краткие теоретические положения. 4
Теорема о максимальном потоке и минимальном разрезе. 8
Практическая часть. 13
Алгоритм Форда-Фалкерсона нахождения максимального потока в сети. 13
Пример выполнения. 14
Алгоритм Джонсона нахождения потока заданной величины, имеющего минимальную стоимость. 19
Использование программных пакетов. 22
Примеры прикладных задач где используется задача о максимальных потоках 24
Заключение. 26
Использованная литература 27

Использованная литература
1. Алгоритмы и программы решения задач на графах и сетях / Нечепуренко М.И., Попков В.К., Майнагашев С.М. и др. --- Новосибирск: Наука, 1990.
2. Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. --- М.: Мир, 1979.
3. Басакер Р., Саати Т. Конечные графы и сети. --- М.: Наука, 1975.
4. Белов В.В., Воробьев Е.М., Шаталов В.Е. Теория графов. --- М.: Высш. шк., 1976.
5. Берж К. Теория графов и ее применения. --- М.: Изд-во иностр. лит., 1962.
6. Евстигнеев В.А. Применение теории графов в программировании. --- М.: Наука, 1985.
7. Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. --- Новосибирск: Наука, 1994.
8. Ершов А.П. Введение в теоретическое программирование. Беседы о методе. --- М.: Наука, 1977.
9. Зыков А.А. Теория конечных графов. --- Новосибирск: Наука, 1969.
10. Зыков А.А. Основы теории графов. --- М.: Наука, 1984.
11. Касьянов В.Н. Оптимизирующие преобразования программ. --- М.: Наука, 1988.
12. Касьянов В.Н., Поттосин И.В. Методы построения трансляторов. --- Новосибирск: Наука, 1986.
13. Кнут Д. Искусство программирования для ЭВМ. Т. 3. Сортировка и поиск. --- М.: Мир, 1978.
14. Кристофидес Н. Теория графов. Алгоритмический подход. --- М.: Мир, 1978.
15. Лекции по теории графов. В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. --- М.: Наука, 1990.