Условие:
----------------------------------------------------------
Для снабжения населенных пунктов, расположенных в труднодоступной местности, требуется разместить жд станцию и аэродром таким образом, чтобы суммарное расстояние воздушных перевохок от станции к аэродрому и от аэродрома к населенным пунктам было минимальным.
Координаты населенных пунктов:
Я правильно понял, что товары привозят по ЖД, потом от станции воздухом до АП, а потом ножками до каждого НП?
Табличка не совсем понятная.. Так, что ли:
Озеро: 0<=x<=4, 3<=y<=6
Железная дорога: 6<=x, y=1
- да?
И нужно минимизировать сумму всех маршрутов?
Да, всё верно, только от аэродрома до населенных пунктом тоже вертолёт летать будет. Таблички подправил.
Да. нужно минимизаровать сумму всех маршрутов.
Ну, я бы начал с того, что нарисовал это все. Оно, может, и не совсем правильно - зато хоть как-то оживит процесс. Тем более, что графика все равно нужна .
Выбираешь масштаб, наносишь все объекты, подписываешь.. А там видно будет ))
я на бумажке нарисовал
Вообще-то есть алгоритмы на графах... для поиска оптимального размещения объектов.
Вопрос вот в чем - объект должен находиться в населенном пункте или может на дороге из одного пункта в другой?
Спасибо всем за участие Задачку решил. Простым перебором. Хоть и грубое приближение получилось, но и этого хватило