Bonjour! Je suis étudiant et je dois résoudre un problème en C.

On me donne un graphe, non orienté, non pondéré. Avec un sommet de départ 'x' et un sommet d'arrivé 'y' .

Le but est de trouver un maximum de chaîne (chemins) élémentaires entre x et y avec pour contrainte qu'il n'y ai aucun sommet commun à deux chaînes et que chacune des chaînes soit la plus courte possible... Suis-je clair? ^^

J'arrive à peu près à sortir une liste de toutes mes chaînes élémentaires entre x et y (avec une sorte de d'A* je pense ^^) mais je n'arrive pas à trouver une solution intelligente pour sélectionner parmi ces chaînes celles qui ne sont jamais en intersections..

Auriez vous des pistes de recherches? Avez vous besoin de plus d'info pour répondre?

Merci bien et merci!