Bonjour Givrico, bienvenu
Un chouille compliqué cette affaire.
J'ai fait un essai ici, mais le résultat trouvé l'a été au feeling. Je pense qu'il doit exister des algorithmes bien plus efficaces que ce que j'ai pondu. Je pense enfin que j'ai eu du bol de trouver un résultat comme ça. Avec moins de villes, cela serait nettement plus facile à résoudre. Si le problème consiste juste à remplir la grille proposée, le contrat est rempli, mais si c'est pour trouver une méthode rapide et efficace, je n'y suis pas encore.
Bien cordialement,