Bonjour, ce pitit problème est intéressant:

- Soit une constante D>0

- on dispose de 2 familles de points (Pi) et (Qj) dans le plan

- on cherche les 2 plus grandes sous-familles de (Pi) et (Qj) telles que la distance entre les Pi et les Qj soit toujours supérieure à D. Ca revient donc à enlever des Pi et des Qj afin que d(Pi,Qj)>D pour les restants.

Qui va tuner l'algo le plus rapide?