Annonce
#1 Thu 25 September 2003 00:22
- Fred Etheve
- Invité
algoritme de recherche du plus court chemin
De: FRED ETHEVE
bonjour a tous,
suis a la recherche d'un algoritme de recherche du plus court chemin dans un graphe vectoriel topologique, du style routier...?
Quelqu'un aurait-il bosse la-dessus?
Merci
Fred
#2 Fri 26 September 2003 08:52
- Christophe Barbier
- Invité
Re: algoritme de recherche du plus court chemin
Bonjour,
Il y a l'algorithme PathFinding qui avait ete decrit en detail dans une
revue Programmez .
Peut-etre trouverez vous des details sur cet algorithme sur Internet.
exemple : http://www.cpcug.org/user/scifair/Preygel/Preygel.html
Je crois que c'est un algorithme (recursif) surtout applique aux jeux
video...
Christophe Barbier, I²G
christophe.barbier@i2g.fr
