решить задачку на с++

Отменен
Заказ
4830133
Раздел
Программирование
Тип работы
Антиплагиат
Не указан
Срок сдачи
27 Мая 2022 в 00:00
Цена
1 000 ₽
Блокировка
10 дней
Размещен
26 Мая 2022 в 03:22
Просмотров
96
Описание работы

В каждом из n населенных пунктах известно число детей школьного

возраста аj

, j=1..n. Известны расстояния между каждой парой

пунктов Cij, i=1..n, j=1..n. Требуется разместить в этих пунктах m

школ (m<n) так, чтобы' суммарное расстояние, пройденное всеми

учениками (из тех пунктов, где нет школ) было наименьшим. Для

каждой школы определить количество мест, на которое она должна

быть рассчитана, и список прикрепленных к ней населенных

пунктов. Расстояние от школы до прикрепленного к ней пункта -

должно быть не более р

Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу1 год
Средний балл4.53
СтоимостьНазначаете сами
ЭкспертВыбираете сами
Уникальность работыот 70%
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Прямой эфир