
Das Problem des dichtesten bzw. engsten Punktpaares (auch closest pair problem) ist die Suche nach den zwei am dichtesten beieinander liegenden Punkten in einer Ebene. == Brute-force-Algorithmus == Der rekursive Aufruf geschieht nun jeweils auf die beiden Hälften; man erhält das jeweils dichteste Punktpaar in beiden Hälften, ohne dass eventuell...
Gefunden auf
https://de.wikipedia.org/wiki/Dichtestes_Punktpaar
Keine exakte Übereinkunft gefunden.