Bonjour à tous,
Soit P un ensemble de n points dans le plan. Donner une O (n log n) algorithme de temps pour trouver pour chaque point p dans P un autre point P qui est le plus proche. (Indice: Votre algorithme peut être basé sur l'algorithme de la Fortune pour calculer le diagramme de Voronoï des points dans P.)
Je cherche juste une idée de méthode pour faire un algorithme super optimisé.
Merci de m'avoir lu :)
