ALGORITHME A*

cs_GoldenEye Messages postés 527 Date d'inscription vendredi 14 septembre 2001 Statut Membre Dernière intervention 6 octobre 2008 - 9 août 2005 à 11:08
cs_mersin Messages postés 1 Date d'inscription mercredi 20 avril 2011 Statut Membre Dernière intervention 11 mai 2011 - 11 mai 2011 à 11:53

Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/33092-algorithme-a

cs_mersin Messages postés 1 Date d'inscription mercredi 20 avril 2011 Statut Membre Dernière intervention 11 mai 2011
11 mai 2011 à 11:53

salut, est ce qu'il y a quelqu'un qui peut m'aider pour implémenter l'algorithme A*
en c SVP.

cs_GoldenEye Messages postés 527 Date d'inscription vendredi 14 septembre 2001 Statut Membre Dernière intervention 6 octobre 2008 4
8 juin 2007 à 15:36

Je regrette, comme tu peux le constater dans mon commentaire l'approche formelle de Djikstraa s'est révélée moins rapide que AStar (utilisant une approche heuristique type BFS)

Après calculs un peu plus savant, il s'avère qu'AStar, s'il ne garantit pas une résolution optimale du pathfinding (au sens du chemin le moins coûteux) sera toujours plus rapide que son homologue
Cordialement

rrk275 Messages postés 540 Date d'inscription vendredi 25 juin 2004 Statut Membre Dernière intervention 1 octobre 2007 2
8 juin 2007 à 14:57

j'ai un temps de reponse assez long mais sur 10 000 noeuds et autant de chemins que tu veuilles l'algorithme djikstra mettra moins d'une seconde alors tes 300 stations... c'est pas optimal

Louis

cs_GoldenEye Messages postés 527 Date d'inscription vendredi 14 septembre 2001 Statut Membre Dernière intervention 6 octobre 2008 4
3 janv. 2007 à 15:11

Le métro n'est pas si petit que cela, il y a 300 stations de métro et pas mal non plus de RER
Dijkstraa n'est pas optimal quant à la solution proposée. Maintenant pour mon exemple, je reconnais que cela aurait pu être plus adapté

rrk275 Messages postés 540 Date d'inscription vendredi 25 juin 2004 Statut Membre Dernière intervention 1 octobre 2007 2
1 oct. 2006 à 11:36

Sur des graphes de petites taille ( le metro étant extrement petit) ne suffit t'il pas de mettre un algorithme qui trouve le meilleur chemin type dijkstra? Enfin c'est toujours utile d'un point de vue algo et explicatif...

cs_GoldenEye Messages postés 527 Date d'inscription vendredi 14 septembre 2001 Statut Membre Dernière intervention 6 octobre 2008 4
9 août 2005 à 11:08

herve.picard@int-evry.fr pour toute question

Discussions similaires

Algorithme de vérification RIB (24 chiffres / maroc)

Cherche algorithme Affectations de groupes dans des salles

recherche d'un code ou de l'algorithme

conversion algorithme en code vba

[VBA / macro excel] remise à vide de cellules à chaque début de mois.

Votre réponse

Discussions similaires