Bonjour, je viens de tomber sur la page wikipédia du problème du voyageur de commerce, et je me demandais s'il existait un algorithme efficace pour une variante de ce problème où le voyageur n'est pas obligé de finir sur la case de départ et sans la condition de passer une seule fois par chaque sommet. Autrement dit on se limite à chercher un chemin et passant au moins une fois par tous les sommets d'un graphe qui minimise la distance parcourue. Merci d'avance pour les réponses