Работа выполнена на отлично,автор выполнил в срок.Заказываю у этого автора не в первый раз,все быстро и качественно.Рекомендую
Информация о работе
Подробнее о работе
Максимальный поток в орграфе. Алгоритмы построения максимального потока
- 31 страниц
- 2016 год
- 6 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
В настоящее время эта теория находит многочисленное применение в разнообразных практических вопросах: при решении транспортных задач, задач о потоках в сети газопроводов, в программировании, в экономической сфере. Данная работа посвящена подробному рассмотрению ориентированного графа, максимальный поток в орграфе и алгоритмы построения максимального потока, основные сведения и теоремы, связанные с этим понятием. А также решению задач с помощью графовых моделей.
В настоящее время орграф используются в программировании, как способ описания систем со сложными связями. Например, одна из основных структур, используемых для представления компьютерных программ - граф потоковых данных.
Введение. 3
1. Теория графов 5
1.1. Основные понятия теории графов 5
1.2. Ориентированный граф (орграф) 7
Ориентированный граф – это граф, рёбрам которого присвоено направление. 7
Матрица инцидентности графа 9
2. Потоки в сетях 11
2.1. Понятие сети 11
2.2. Задача о максимальном потоке 13
2.4. Алгоритм размещения пометок для задачи о максимальном потоке 15
3. Алгоритм нахождения максимального потока 17
4. Алгоритм Форда-Фалкерсона 27
Заключение 30
Список литературы 31
Курсовая работа написана на тему: "Максимальный поток в орграфе. Алгоритмы построения максимального потока" по дисциплине Дискретная математика. В курсовой работы рассмотрены такие понятия как теория графов, потоки в сетях, алгоритм нахождения максимального потока и алгоритм Форда-Фалкерсона. Так же в работе представлена программа, реализующая нахождение максимального потока. Данную работу я защитил в 2016 году в Курском Государственном университете на оценку отлично.
1. Харари Ф. Теория графов. — М.: УРСС, 2003. — 300 с.
2. О. Ойстин Теория графов. — М.: УРСС, 2008. — 352 с. Альфред В. Ахо.
3. Моника С. Лам, Рави Сети, Джеффри Д. Ульман Компиляторы: принципы, технологии и инструменты, 2 издание. — 2 изд. — М.: «Вильямс», 2008.
4.https://www.google.ru/search?q=%D0%BF%D1%80%D0%BE%D1%81%D1%82%D0%BE%D0%B9+%D0%B3%D1%80%D0%B0%D1%84&newwindow=1&espv=2&biw=1440&bih=775&source=lnms&tbm=isch&sa=X&ved=0ahUKEwjM35yZ-LPNAhWEXRQKHUyPCDQQ_AUIBigB
5.http://matmetod-popova.narod.ru/theme213.htm
6.http://www.apmath.spbu.ru/grafomann/book-part2-par1.html
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
