Цитата:
|
Сообщение от Aristarh Dark
Самый простой вариант - перебором.
|
Зачем перебором?
Допустим есть города А,Б,В,Г и расстояние между ними различное. Берем расстояние между городами А и Б, делим пополам Получаем радиус охвата А и Б, затем берем Б и В, для Б радиус известен следовательно надо расчитать радиус для В который равен разнице между радиусом охвата Б и расстоянием между Б и В. Аналогично расчитываем всю цепочку.
Я неправ?