Bonjour,
J'ai fais des recherches sur l'algorithme A* (IA,recherche du plus court chemin dans un graphe) mais je ne trouve pas grand chose.
Auriez-vous une adresse à me donner?
Ou pouvez vous me dire tout ce que vous savez sur cet algo?
Merci.

recherche du plus cout chemin entre 2 sommets d'un graphe ?
Je pense qu'il faudrait faire soir une descente en largeur, soit une descente en profondeur, c'est ce qui me parait le plus simple...

http://www.geocities.com/jheyesjones/astar.html

http://www.generation5.org/ase.shtml

he ben dit, pour ne rien trouver sur le A*, fo deja etre assez balaise

Merci mais je cherche des explications en français.

 
c a rendre qd?

Je n'ai jamais entendu parler de l'algorithme A*.
Perso, pour rechercher le plus court chemin d'un graphe, j'utilise Bellman-Kalaba.
Quelle est la différence avec l'algo A* ? Y a t'il une différence en terme de complexité ? A* est il meilleur ?

je connais pas bellman-kabala (bellman ford, oui, mais ca, non )
 
A* utilise une heuristique pour trouver le meilleur chemin. ca garanti pas que le chemin trouvé soit le meilleur, mais ca permet de limiter les degat au niveau de la recherche de chemin

chrisbk a écrit a écrit : je connais pas bellman-kabala (bellman ford, oui, mais ca, non )

Pas Bellman-Kabala  mais Bellman-Kalaba  
 
Oui, y'a aussi Bellman-Ford qui fonctionne

 
Bon ben dans ces cas là, faut pas dire que c'est un algorithme qui permet de trouver le plus court chemin  
Mais plutôt que c'est un algo. qui trouve un chemin qui tendrait à être parmi les plus courts  

kizkoool a écrit a écrit :     Bon ben dans ces cas là, faut pas dire que c'est un algorithme qui permet de trouver le plus court chemin   Mais plutôt que c'est un algo. qui trouve un chemin qui tendrait à être parmi les plus courts

 
tout depend de l'heuristique (si jamais tu fais en sorte que ton heuristique te retourne tjs 0, ben il te trouvera le plus court. pis crotte, on encule les mouches la, non ? )

C'est bien tout ça mais ça ne m'avance pas trop.

Désolé... Je ne connais pas cet algorithme...

A nouveau, vive google...
 
Demonstration:  http://www.ccg.leeds.ac.uk/james/aStar/
 
Tutorial:  http://www.geocities.com/SiliconVa [...] astar.html
 
 
Majca