Bonjour à tous,
J'ai le graphe suivant:
je cherche à permuter les couples situés dans les certcles, afin d'assurer que la somme des distances entre chaque deux cercles adjacent soit maximale.
la distance entre deux cercles adjacent est definie comme la distance eucliedienne entre deux points.
j'ai besoin d'un exemple d'algorithme qui peut faire cela.
Merci infiniment.
-----