Je veux programmer ce puzzle;

[christine123]

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.
-----

[Jack]

Conformément aux principes de ce forum, il faut que tu commences par nous montrer ce que tu as déjà fait.