Категория
Информатика
Тип
курсовая работа
Страницы
13 стр.
Дата
18.04.2013
Формат файла
.html — Html-документ
Архив
410580.zip — 6.63 kb
  • transportnye-seti-zadacha-o-maksimalnom-potoke-v-seti_410580_1.html — 29.86 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Московский Государственный Институт Делового
Администрирования

 

 

 

 

 

 

 

 

 

КУРСОВАЯ РАБОТА

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

 

 

 

 

 

 

 

                                                         
Работу выполнила: Болотина Юлия

                                                           Работу
проверил: Аллавердиев А.М

 

 

 

 

 

 

 

Москва 2003

Содержание


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


Теоретическая часть………………………………………..……….  4стр

Теорема Форда-Фалкерсона………………………………………….

Алгоритм решения……………………………………………...…….5стр

Поток в транспортной сети…………………………………………..7стр

Орграф приращений…………………………………………………10стр

Алгоритм построения максимального потока

В транспортной сети………………………………………………10стр


Практическая
часть……………………………………………..  .…12стр

Этап 1…………………………………………………………………12стр

Этап 2………………………………………………………………... 13стр

Этап 3………………………………………………………………....13стр

Этап 4……………………………………………………………...….14стр

Этап 5…………………………………………………………………14стр


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


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


Введение.

 

 

В своей курсовой работе я
рассматриваю тему «Транспортные сети». Моя курсовая работа состоит из
следующих разделов:



Ваше мнение



CAPTCHA