задача "Две телевышки"
Всем привет! Имеется задача:
В некоторой стране есть N городов, причем для каждого из них извест-ны его координаты на плоскости. Правительство приняло постановление о необходимости постройки в стране двух телевышек таким образом, чтобы:
• каждая из телевышек была построена в некотором городе;
• каждый город находился внутри или на границе области покрытия хотя бы одной телевышки.
Принимая во внимание, что область покрытия телевышки представляет собой круг с центром в точке, в которой расположена телевышка, и радиу-сом, равным квадратному корню из ее мощности, найдите, как необходимо построить телевышки, чтобы сумма их мощностей была минимальной. Мощ-ность вышки может быть произвольным неотрицательным числом.
Может кто знает методику решения такой задачи, или ссылку какую нить дать. Плз!!!! Оч надо!!
|