Salut
J'ai un graphe orienté qui contient des cycles et des boucles. Je voudrais afficher tous les chemins entre deux noeuds en respectant une contrainte de longueur pour eviter de boucler infiniment sur un le meme noeud. J'ai essayé un plusieurs algorithmes mais ils ne marchent pas à cause des boucles.
Avez vous un bon algorithme qui peut résoudre mon problème?
Merci d'avance
Partager