Jak znaleźć medianę geometryczną
Pytanie brzmi:
Biorąc pod uwagę N punktów (w 2D) ze współrzędnymi x i y, znajdź punkt P (w N podanych punktach) taki, że suma odległości od innych (N-1) punktów do P jest minimalna.
Ten punkt jest powszechnie znany jakoMediana geometryczna. Czy istnieje jakiś skuteczny algorytm do rozwiązania tego problemu, inny niż naiwnyO(N^2)
jeden?