Forum de mathématiques - Bibm@th.net
Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
Pages : 1
Discussion fermée
#1 28-05-2015 15:10:09
- Legendre
- Membre
- Inscription : 02-07-2014
- Messages : 72
Optimisation
Salut à tous,
J'étudie l'algorithme de Dijkstra, de Bellman Ford et A*. J'ai bien compris celui de Dijkstra et si je ne me trompe pas, l'algorithme A* est l'algorithme de Dijkstra mais on l'arrête dès que l'on tombe sur le nœud auquel on souhaite aller, j'ai lu que l'algorithme A* ne donne pas toujours la bonne solution, j'ai cherché un graphe pour lequel c'est effectivement le cas mais sans succès. Quant-à l'algorithme de Bellman, il s'agit de la même chose que celui de Dijkstra sauf qu'on ne privilégie pas les nœuds auxquels on se rend, ai-je bon?
Merci de vos réponses.
Hors ligne
Pages : 1
Discussion fermée