*
*


CAPTCHA Image   Reload Image
X

Применение метода Форда-Фалкерсона для выделения Web-групп в WWW

курсовые работы, информатика, программирование

Объем работы: 34 стр.

Год сдачи: 0

Стоимость: 400 руб.

Просмотров: 634

 

Не подходит работа?
Узнай цену на написание.

Оглавление
Введение
Заключение
Заказать работу
Введение 3
1. Теоретическая часть 5
1.2 Основные определения и теоремы 5
1.2 Нахождение максимального пропускного потока 8
1.3 Сводимость некоторых задач о максимальном потоке в сети к рассматриваемой 10
1.4 Алгоритм Форда-Фалкерсона 12
2. Практическая часть 16
2.1 Алгоритм решения 16
2.2 Работа с программой 18
2.3 Расчёт потока 20
2.4 Тестирование 22
Заключение 26
Задача о максимальном потоке в сети изучается уже более 60 лет. Интерес к ней подогревается огромной практической значимостью этой проблемы. Методы решения задачи применяются на транспортных, коммуникационных, электрических сетях, при моделировании различных процессов физики и химии, в некоторых операциях над матрицами, для решения родственных задач теории графов, и даже для поиска Web-групп в WWW. Исследования данной задачи проводятся во множестве крупнейших университетов мира.
60 лет назад, эта задача решалась simplex методом линейного ...
В результате работы над решением данной задачи была спроектирована и реализована программе наглядно демонстрирующая работу алгоритма нахождения максимального потока в графе. Правильность найденного решения подтверждают контрольные вычисления.
Среди достоинств программы следует отметить, что она может рассчитать максимальный поток для любых пропускных способностей дуг данного графа. Также следует отметить достоинство реализованного алгоритма в том, что при небольшой модернизации, а именно добавлении возможности задать переходы между вершинами поставив нули, где переход не существует, есть возможность получить универсальную программу позволяющую рассчитать в максимальный поток в любом графе из семи вершин.
...

После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.

Работу высылаем в течении суток после поступления денег на счет
ФИО*


E-mail для получения работы *


Телефон


ICQ


Дополнительная информация, вопросы, комментарии:



CAPTCHA Image
Сусловиямиприбретения работы согласен.

 
Добавить страницу в закладки
Отправить ссылку другу