Вариант 2
Задача 1
Дорожное управление планирует строительство автомобильных дороги, которые соединят 5 населенных пунктов. Все эти пункты должны быть соединены друг с другом либо непосредственно, либо дорогой, проходящей через другой пункт. Затраты (в миллионах рублей) на строительство дорог приведены в таблице.
В пункт
A B C D E
A 70 50 40 10
Из пункта B 70 60 30 20
C 50 60 25 30
D 40 30 25 40
E 10 20 30 40
1) Какой стандартной задаче оптимизации соответствует эта задача?
2) Какой алгоритм следует применить?
3) Какие дороги следует построить?
Решение
Данная задача - задача о минимальном остове.
Требуется применить алгоритм для поиска минимального остовного дерева - один из двух Борувки – Краскла и Ярника – Прима – Дейкстры.
- Курсовая работа
- Контрольная работа
- Реферат
- Отчет по практике
- Дипломная работа
- Эссе
- Статья
- Научно-исследовательская работа
- Доклад
- Глава диплома
- ВКР
- Ответы на билеты
- Магистерская работа
- Научная статья
- Лабораторная работа
- Рецензия
- Бизнес план
- ВАК
- Решение задач
- Аспирантский реферат
- Доработка заказа клиента
- Диаграммы, таблицы
- Перевод
- Презентация
- Тезисный план
- Дипломная работа MBA
- Монография
- Диссертация
- Компьютерный набор текста
- Чертёж
- Речь к диплому
