Forum de Mathématiques: Maths-Forum

En effet c'est bien ce problème la. A la seule différence que mon point d'entrée est différent de mon arrivée...

Il semblerait qu'il n'existe pas de solutions sauf le système d’énumérer toutes les solutions possible : qui prendrait 2 millénaires à résoudre à partir de 20 points selon wikipédia

Le chemin doit passer par tous les sommets (sans répétitions). Je sais pas ce que tu entends par circulaire mais le chemin a un sommet de départ et un sommet d'arrivée (qui sont connus).

En gros, il me faut un chemin eulérien, mais le plus court possible.

Bonjour, J'ai un graphe non orienté, complet (chaque sommet est relié à tous les autres) et pondéré (les liaisons entre les sommets ont un coup). Existe t-il un algorithme ou solution qui permette de trouver le chemin le PLUS COURT passant par TOUS les sommets ? J'ai bien évidemment pensé à faire to...