Транспортные сети. Задача о максимальном потоке в сети
Курсовая работа, 08 Марта 2014, автор: пользователь скрыл имя
Краткое описание
В своей курсовой работе я рассматриваю тему «Транспортные сети». Моя курсовая работа состоит из следующих разделов:
• Транспортные сети;
• Поток в транспортной сети;
• Орграф приращений;
• Алгоритм построения максимального потока в транспортной сети и т.д.
Содержание
Введение………………………………………………………………3стр
Теоретическая часть………………………………………..………. 4стр
Теорема Форда-Фалкерсона………………………………………….
Алгоритм решения……………………………………………...…….5стр
Поток в транспортной сети…………………………………………..7стр
Орграф приращений…………………………………………………10стр
Алгоритм построения максимального потока
В транспортной сети………………………………………………10стр
Практическая часть…………………………………………….. .…12стр
Этап 1…………………………………………………………………12стр
Этап 2………………………………………………………………... 13стр
Этап 3………………………………………………………………....13стр
Этап 4……………………………………………………………...….14стр
Этап 5…………………………………………………………………14стр
Заключение…………………………………………………………..16стр
Список используемой литературы……………………………..…..17стр