Je cherche un algorithme de calcul des chemins
ami7
Messages postés
99
Date d'inscription
dimanche 8 août 2010
Statut
Membre
Dernière intervention
29 juin 2011
-
12 mai 2011 à 01:30
ami7 Messages postés 99 Date d'inscription dimanche 8 août 2010 Statut Membre Dernière intervention 29 juin 2011 - 12 mai 2011 à 22:27
ami7 Messages postés 99 Date d'inscription dimanche 8 août 2010 Statut Membre Dernière intervention 29 juin 2011 - 12 mai 2011 à 22:27
2 réponses
smathis
Messages postés
153
Date d'inscription
lundi 22 mars 2010
Statut
Membre
Dernière intervention
17 juin 2011
5
12 mai 2011 à 09:24
12 mai 2011 à 09:24
Sans repasser par le même neoud ou sans repasser par la même arrête ?
ami7
Messages postés
99
Date d'inscription
dimanche 8 août 2010
Statut
Membre
Dernière intervention
29 juin 2011
1
12 mai 2011 à 22:27
12 mai 2011 à 22:27
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
-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
