Нахождение кратчайшего пути Опции

[samec]

Условие:
----------------------------------------------------------
Для снабжения населенных пунктов, расположенных в труднодоступной местности, требуется разместить жд станцию и аэродром таким образом, чтобы суммарное расстояние воздушных перевохок от станции к аэродрому и от аэродрома к населенным пунктам было минимальным.
Координаты населенных пунктов:

Код

Номер пункта    x    y
    1               2.0    8.0
    2             10.0    9.0
    3               1.0    2.0
    4               4.0    9.0
    5               9.0    5.0

Следует учесть, что в указанном районе есть озеро и проходит железная дорога.
Координаты, ограничивающие местоположение аэродрома и станции, приведены в след. таблице:

Код

Объект            Координата x    Координата y
Озеро                (>=0 и <=4)    (>=3 и <=6)    
Железная дорога        (>=6)        (=1)

Проиллюстрировать графически.
----------------------------------------------------------
Каким способом найти координаты станции и аэродрома???

Сообщение отредактировано: samec - 14.11.2007 12:53

[Lapp]

Я правильно понял, что товары привозят по ЖД, потом от станции воздухом до АП, а потом ножками до каждого НП?
Табличка не совсем понятная.. Так, что ли:

Озеро: 0<=x<=4, 3<=y<=6
Железная дорога: 6<=x, y=1

- да?
И нужно минимизировать сумму всех маршрутов?