Транспортные сети. Задача о максимальном потоке в сети

Автор работы: Пользователь скрыл имя, 08 Марта 2014 в 16:16, курсовая работа

Краткое описание

В своей курсовой работе я рассматриваю тему «Транспортные сети». Моя курсовая работа состоит из следующих разделов:
• Транспортные сети;
• Поток в транспортной сети;
• Орграф приращений;
• Алгоритм построения максимального потока в транспортной сети и т.д.

Содержание

Введение………………………………………………………………3стр


Теоретическая часть………………………………………..………. 4стр
Теорема Форда-Фалкерсона………………………………………….
Алгоритм решения……………………………………………...…….5стр
Поток в транспортной сети…………………………………………..7стр
Орграф приращений…………………………………………………10стр
Алгоритм построения максимального потока
В транспортной сети………………………………………………10стр

Практическая часть…………………………………………….. .…12стр
Этап 1…………………………………………………………………12стр
Этап 2………………………………………………………………... 13стр
Этап 3………………………………………………………………....13стр
Этап 4……………………………………………………………...….14стр
Этап 5…………………………………………………………………14стр

Заключение…………………………………………………………..16стр

Список используемой литературы……………………………..…..17стр

Прикрепленные файлы: 1 файл