Вариант 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
- Компьютерный набор текста
- Речь к диплому
- Тезисный план
- Чертёж
- Диаграммы, таблицы
- ВАК
- Перевод
- Бизнес план
- Научная статья
- Рецензия
- Лабораторная работа
- Решение задач
- Диссертация
- Доработка заказа клиента
