Курсовая работа на тему: Параллельная реализация алгоритма древовидного поиска решения задачи о р-медиане графа

План работы:

Введение 3
Глава 1. Задача о p-медиане 4
Глава 2. Алгоритмы решения задачи о p-медиане 5
2.1. Полный перебор 5
2.2. Решение методом линейного программирования 5
2.3. Алгоритм направленного древовидного поиска 6
2.4. Приближенный алгоритм 8
Глава 3. Выбор технологии параллельного программирования 9
Глава 4. Реализация алгоритма направленного древовидного поиска 10
4.1. Отсечение неподходящих ветвей 10
4.2. Оценка возможности распараллеливания 11
4.3. Детали реализации 13
4.3.1. Генерация графа 13
4.3.2. Распределение вычислений между потоками 14
4.4. Анализ результатов 18
Заключение 22
Список литературы 23
Приложения 24

Преимущества покупки этой работы:

Сомневаетесь купить эту работу или заказать новую? Эта работа ничем не отличается от новой на заказ, только дешевле!
Зачастую авторы-исполнители из других фирм покупают наши готовые работы и продают их Вам как новые, только в разы дороже.
Мы пока не успели добавить информацию об оригинальности данной работы. Вы можете узнать у нас процент уникальности на сегодня.
Мы проверяем работы в официальной системе Аntiplagiat.ru.
Времени на написание не осталось? Вы получите эту работу уже сегодня.
Мы отправим Вам работу в порядке очереди в течение 30-и мин. – 6-и часов в рабочее время.
Боитесь покупать готовую работу? Зря. Да, это уже полностью готовая работа, но на сайте представлен только её план, т.е. в свободном доступе самой этой работы нигде нет!
Мы гарантируем, что эта работа есть только у нас и нигде больше.
Формат файла:
DOC
Кол-во страниц:
36
Год:
2019
Номер работы:
143076 (806282)
Предмет:
Статистика, эконометрика, математика
Цена:
1700 рублей
Число продаж:
0 (продается впервые)
Примечание:
Мы уверены, что Вам понравится выбранная работа и Вы придете к нам снова.
Мы строго следим за повторами и НИКОГДА не продадим работу в один и тот же вуз!
Для получения этой работы заполните форму:

– После заполнения формы Вам придет письмо с условиями Вашего заказа и разъяснениями.

– Вы можете посмотреть другие готовые работы по этому предмету.

Рады, что смогли помочь, ждем Вас снова!