Создан заказ №1680877
15 февраля 2017
Поиск максимального потока в сети
Как заказчик описал требования к работе:
Курсовая работа по теории графов, тема "Поиск максимального потока в сети", предмет математическое и имитационное моделирование.
Примерный план от преподавателя:
1) Обзор литературы;
2) Обзор алгоритмов;
3) Программа на языке C++
Фрагмент выполненной работы:
Введение
Задача о максимальном потоке в сети изучается c 50-х годов прошлого века. Всё это время данной задаче уделялось большое внимание, что связано с огромной практической значимостью этой проблемы. Методы решения задачи применяются на транспортных, коммуникационных, электрических сетях, для решения некоторых задач теории графов, и во многих других случаях.
Первоначально эта задача решалась симплекс-методом линейного программирования, что было крайне неэффективно. (работа была выполнена специалистами Автор 24) Форд и Фалкерсон предложили рассматривать для решения задачи о максимальном потоке ориентированную сеть и искать решение с помощью итерационного алгоритма. Позже Диниц предложил решать задачу с использованием вспомогательных бесконтурных сетей и псевдомаксимальных потоков, что намного увеличило быстродействие разрабатываемых алгоритмов. В 1974 Карзанов улучшил метод Диница, введя такое понятие как предпоток. Алгоритмы Диница и Карзанова, как и исследования Форда и Фалкерсона, внесли огромный вклад в решение данной проблемы.
В 1986г. появился третий метод, который был разработан Голдбергом и Таряном, и получил название Push-Relabel метода. Для нахождения максимального потока он использует предпотоки и метки, изменяемые во время работы алгоритма. В 1997 году Голдберг и Рао предложили свой алгоритм, присваивающий дугам неединичную длину. Это алгоритм можно считать самым быстрым.
Основные понятия и определениПосмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
500 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик воспользовался гарантией для внесения правок на основе комментариев преподавателя
18 февраля 2017
Заказ завершен, заказчик получил финальный файл с работой
5
Поиск максимального потока в сети.docx
2017-05-16 20:34
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Отличный исполнитель, выполнил гораздо ранее срока, исправил все прихоти преподавателя, очень доволен
Хочешь такую же работу?
300 ₽
