1 résultat trouvé

Revenir à la recherche avancée


Theorie des graphes : chemins multiples dans un DAG

Bonjour,

J'aimerais savoir si il existe un algorithme pour lister tous les chemins multiples qui existent dans un graphe orienté acyclique (DAG : directed acyclic graph).

Merci de votre aide.
par genetin
09 Sep 2010, 17:46
 
Forum: ✯✎ Supérieur
Sujet: Theorie des graphes : chemins multiples dans un DAG
Réponses: 1
Vues: 761

Revenir à la recherche avancée

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite