Bonjour,
Je chercher des algorithmes connu de recherche dans des graphes cycliques. Pour des graphes acycliques on peut considéré qu'ils sont des arbres les méthodes de recherche sont nombreuses il y a le Depth-First search et le Breadth first search les plus célébres et puis des heuristiques sur chacune comme le Best fist Search.... Pour les graphe cyclique c'est pas la meme choses soit il faut pensera enlever les cycle sinon peu etre il y a des méthodes connu que je connais pas qui permettent de faire une recherche rapide est ce que qq pourra m'aider..

Effectivement, il faut pouvoir reconnaître le début d'un nouveau cycle pour éviter une recherche qui ne se termine jamais. Il faut donc trouver un moyen de mémoriser le chemin parcouru et faire une recherche dans les traces avant de s'avancer.
 
Ensuite pour les optimisatins, les tables de haschages sont un bon moyen si le nombre de combinaisons est raisonable. Dans la pratique, il est souvent possible de faire des prédictions à priori qui limiteront le nombre de voies à explorer, par exemple pour le problème du voyageur de commerce, bien qu'en théorie cette méhode pourra laisser de côté certaines solutions intéressantes.