bonjour,

je suis entrain de développer un programme qui résout le problème de voyageur de commerce, en c++ et en utilisant l'algorithme du recuit simulé.

j'utilise graphe<S,T> pour représenter le graphe, PElement<T> (une arête ou un sommet), Sommet<T>, Arête<S,T>.


ma question est quelle est la meilleur structure de donnée à utiliser pour représenter l'espace d'exploration S qui est l'ensemble des cycles eulériens du graphe, sachant qu'à la fin de l'algo je dois sélectionner une solution dans S la moins coûteuse, ce qui fait que soit les solutions doivent être déjà dans un certain ordre, soit je dois les trier pour sélectionner le min ?


aussi, comment utiliser l'algorithme du recuit simulé pour rechercher un plus court chemin d'un sommet origine à un sommet arrivée dans le graphe ?


merci d'avance pour vos réponses.