Задача о паре ближайших точек

[CyberGirl]

Подскажите пожалйста, алгоритмы решения задачи о паре ближайших точек на Delphi

[CyberGirl]

задачу надо решить методом декомпозиции

[Serge_Bliznykov]

Сообщение от Википедия

Декомпозиция — научный метод, использующий структуру задачи и позволяющий заменить решение одной большой задачи решением серии меньших задач.

не совсем понятно, при чём здесь Декомпозиция..
Ну, наверное, можно считать, что определение расстояния между точками Ai и Aj - это и есть меньшая задача..

а решаются подобные задачи просто перебором (проверяется расстояние от каждой точки до каждой другой).
пусть есть массив точек A (от 1 до N)
тогда:

  {в качестве иницилизации минимального значения берём расстояние между точками 1-й и 2-й}
   MinValue := РасстояниеМеждуТочками(A, 1,2); 
   MinIndex1 := 1;
   MinIndex2 := 2;
 
   for i:= 1 to N-1 do
     for j:=i+1 to N do
       if РасстояниеМеждуТочками(A, i,j)<MinValue then begin
           MinValue := РасстояниеМеждуТочками(A, i,j); 
           MinIndex1 := i;
           MinIndex2 := j;
       end;

   Вывод результата:
     минимальное расстояние равно [MinValue]
     между точками [MinIndex1] и [MinIndex2]

[DiGriZ89]

Каким нафиг перебором? И сколько времени будет вычислений к примеру для 10000 объектов на экране?
Методом диаграмм Вороного такие задачи решаются, и BSP деревьями.

[Mad_Cat]

Каким нафиг перебором? И сколько времени будет вычислений к примеру для 10000 объектов на экране?

1)А вы куда то торопитесь?
2)Смотря на каком железе)
3) задача учебная так что 100% перебор