Monde 5 · Trouver le chemin : A* contre Dijkstra · 10 min · PRO
Taille du texte
Interligne
Chemin le plus court sur une grille : du BFS aux poids.
Graphes, étapes et coûts.
PRO · Laboratoire sur les algorithmes de résolution d’énigmes.
Le monde 5 : Trouver le chemin : A* contre Dijkstra fait partie de PRO
Le premier monde de Laboratoire sur les algorithmes de résolution d’énigmes. est gratuit. PRO débloque les autres 25 leçons dans 6 mondes — simulations, quiz et bien plus encore.
🔒 Dijkstra : toujours développer à partir de l’option la moins coûteuse.
🔒 A* : l’algorithme de Dijkstra avec une boussole.
🔒 Un drone dans une ville en 3D : plus de dimensions, mais le même principe.
🔒 Visiter chaque point une seule fois : le problème du voyageur de commerce.