[urgent] Algorithme A*
Algorithme A* [urgent] - Algo - Programmation
Marsh Posté le 15-06-2002 à 01:35:20
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...
Marsh Posté le 15-06-2002 à 11:30:53
he ben dit, pour ne rien trouver sur le A*, fo deja etre assez balaise ![[:nofret]](https://forum-images.hardware.fr/images/perso/nofret.gif "[:nofret]")
Marsh Posté le 15-06-2002 à 12:21:22
Merci mais je cherche des explications en français.
---------------
Découvrez la version 2005 du Site des Mains!! C'est la même qu'en 2004!
Marsh Posté le 15-06-2002 à 13:13:58
| heffer a écrit a écrit : Merci mais je cherche des explications en français. |
c a rendre qd?
---------------
Suri.morkitu.org : Balades au coeur de la ville...
Marsh Posté le 15-06-2002 à 13:52:38
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 ?
Marsh Posté le 15-06-2002 à 14:08:20
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
Marsh Posté le 15-06-2002 à 14:15:17
| 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 
Marsh Posté le 15-06-2002 à 14:18:50
| chrisbk a écrit a écrit : 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 |
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 
Marsh Posté le 15-06-2002 à 14:23:24
| 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 ? )
Marsh Posté le 15-06-2002 à 16:03:22
C'est bien tout ça mais ça ne m'avance pas trop.
---------------
Découvrez la version 2005 du Site des Mains!! C'est la même qu'en 2004!
Marsh Posté le 17-06-2002 à 18:30:18
A nouveau, vive google...
Demonstration: http://www.ccg.leeds.ac.uk/james/aStar/
Tutorial: http://www.geocities.com/SiliconVa [...] astar.html
Majca
Message édité par Majca Jalasu le 17-06-2002 à 18:51:50
Sujets relatifs:
- [VC++] URGENT !!! Besoin d'aide
- urgent besoin tutorial
- [ALGORITHME] utilité d'un algo sur les graphes
- urgent besoin tutorial
- URGENT VBS lancer un EXE
- URGENT
- [URGENT] cherche cours de mapple a telecharger (web ou perso)
- SQL server et fonction replace (urgent pliz :/)
- Visual C++ Comment afficher un page HTML Urgent svp !!!
- instruction en fortran urgent please
Marsh Posté le 15-06-2002 à 00:32:41
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.
---------------
Découvrez la version 2005 du Site des Mains!! C'est la même qu'en 2004!