Le chemin le plus court

salut tous amis flashkod
je vous faire une programe qui permet de trouver le chomin le plut court
dans une carte d'un ville en actionscript
merci en tous les cas

Salut !

Pour faire cela, en plus d'une carte de la ville tu dois représenter l'ensemble des chemins par
un modèle de données.
D'une part tu as une image, de l'autre tu peux avoir un fichier texte, par exemple :

Paris,Toulouse:576
Toulouse,Bamako:2816
Bamako, Paris:4158

ou bien une base de données ...

après, il existe une multitude d'algorithmes répondant à ton problème ...

... et ça peut vite de venir complexe ...

Bon courage !

oui je suis d'accord l'idéal serait de modeliser ta carte sous forme de graphe et a partir de cela appliquer un algorithme de plus court chemin je conseillerai celui de Dijkstra....
si tu ve plus de renseignement la dessus n'hesite pas a demander j'ai quelques applications qui l'utilise mais ce n'est pas en Actonscript

merci mes amis
oui mon amie je vx ses appliction
et l'alghoritjme de dijkstra et merci bcp