En théorie des graphes, l'algorithme de Dijkstra sert à résoudre le problème du plus court chemin. Il permet, par exemple, de déterminer le plus court chemin pour se rendre d'une ville à une autre ...

🧮 Cette vidéo est une visualisation de la façon dont l'algorithme bidirectionnel Dijkstra parvient à calculer en quelques ...