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

План работы:

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

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

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

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