vous connaissez un algo efficace pour calculer le Nb Chemins sans Circuits dans un graph

absolument

t'entends quoi par là ? tous les chemins non cycliques d'un sommet A a un sommet B ? l'algo est exponentiel, le nombre de solution aussi. t'en as besoin pourquoi de ça ?

 
tous les chemins possible dans un graph pour aller d'un sommet x à y sans repasser deux fois par le même sommet

 
car j'ai utilisé une méthode qui est beaucoup moins efficace...
je pars avec la matrice des parcours minimums pour aller d'un sommet à un autre...
lorsque je passe par un chemin, je le note
si j'arrive au maximum de coup permis et que j'ai pas atteint le sommet je recule...

c koi le résulat que tu veux ?

un algo qui me permettrait de créer tout les chemins sans circuit d'un graph
 
genre si j'ai un graph avec les valeurs 1 à 36, on peut par exemple vouloir les chemins de longueur 1 à 12
 
donc au final on se retrouve avec une matrice sans circuit de dimension 36*36*12...

ah ben c'est pas là même chose. faut que tu découpes ton graphe en classe. mais créer les chemins, mais ils existent déjà. tu veux en faire quoi après ?

 
effectuer des tests de performances