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

[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 16:53

[samec]

Спасибо всем за участие Задачку решил. Простым перебором. Хоть и грубое приближение получилось, но и этого хватило

[Lapp]

Простым перебором

Прости за любопытство - а перебором по чему? Ты сделал сетку на карте? и перебирал ее узлы? Думаю, это вполне разумный способ..