Le chemin le plus court

rabdou Messages postés 5 Date d'inscription mardi 7 février 2006 Statut Membre Dernière intervention 3 juillet 2007 - 10 févr. 2006 à 11:55
rabdou Messages postés 5 Date d'inscription mardi 7 février 2006 Statut Membre Dernière intervention 3 juillet 2007 - 11 févr. 2006 à 14:12
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

3 réponses

cs_DrShiva Messages postés 41 Date d'inscription mardi 13 avril 2004 Statut Membre Dernière intervention 16 février 2006
10 févr. 2006 à 22:35
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 !
0
Renus02 Messages postés 182 Date d'inscription jeudi 20 mai 2004 Statut Membre Dernière intervention 22 octobre 2010
10 févr. 2006 à 23:40
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
0
rabdou Messages postés 5 Date d'inscription mardi 7 février 2006 Statut Membre Dernière intervention 3 juillet 2007
11 févr. 2006 à 14:12
merci mes amis
oui mon amie je vx ses appliction
et l'alghoritjme de dijkstra et merci bcp
0
Rejoignez-nous