Sujet Précédent Sujet Suivant

Algorythme de recherche d'itinéraires

scassiau Messages postés 1 Date d'inscription vendredi 22 avril 2005 Statut Membre Dernière intervention 22 avril 2005 - 22 avril 2005 à 21:13
cs_neodante Messages postés 2835 Date d'inscription lundi 11 août 2003 Statut Modérateur Dernière intervention 16 décembre 2006 - 23 avril 2005 à 12:40
Bonjour,

je dois déterminer l'algorythme qui vérifie l'exemple suivant:
déterminer les chemins possibles pour aller du point A au point S en
train (et stocker les chemins possibles). Les étapes possibles
(départ,arrivée) sont les suivantes:

(A,B) en train

(A,F) en train

(A,E) en voiture

(A,D) en train

(B,C) en train

(F,S) en train

(E,R) en voiture

(D,S) en voiture

(C,S) en train



Merci de me donner des indications ou la solution si vous l'avez.

1 réponse

Réponse 1 / 1
cs_neodante Messages postés 2835 Date d'inscription lundi 11 août 2003 Statut Modérateur Dernière intervention 16 décembre 2006 11
23 avril 2005 à 12:40
Salut



Un simple parcour d'arbre ... crée un arbre et teste tous les chemins
(attention de ne pas revenir vers le noeud d'où tu viens ...) pour voir
tous les chemins ! Rien de plus simple !!



@+
0

Discussions similaires

Barre de recherche web
martial30061999 -
HitTshite19 -

1 réponse
recherche dans base mysql
karlito911 -
kohntark -

119 réponses
Barre de recherche
m@rginale -
jordane45 -

1 réponse
Moteur de recherche PHP - MySQL
djsquinje -
djsquinje -

1 réponse
Php/Mysql formule de recherche Mysqli
Jefekoi -
Jefekoi -

6 réponses
Rejoignez-nous