Je cherche un algorithme de calcul des chemins

Signaler
Messages postés
100
Date d'inscription
dimanche 8 août 2010
Statut
Membre
Dernière intervention
29 juin 2011
-
Messages postés
100
Date d'inscription
dimanche 8 août 2010
Statut
Membre
Dernière intervention
29 juin 2011
-
bonjour,

je cherche un algorithme qui permet de chercher touts les chemins possibles entre deux noeuds j'ai trouvé Malgrange mais j'ai trouvé des difficultés à implémenter avec c#.

merci d'avoir m'aider

2 réponses

Messages postés
153
Date d'inscription
lundi 22 mars 2010
Statut
Membre
Dernière intervention
17 juin 2011
1
Sans repasser par le même neoud ou sans repasser par la même arrête ?
Messages postés
100
Date d'inscription
dimanche 8 août 2010
Statut
Membre
Dernière intervention
29 juin 2011
1
l'algorithme à choisir doit consédérer les contraintes suivante:

-le graphe doit etre non orienté et connexe
-le plus court chemin doit etre un chemin élémentaire
-les chemins ne contiennent pas de circuit absorbant