Algorithme de Dijkstra
Regardez la vidéo suivante :
Impossible d'accéder à la ressource audio ou vidéo à l'adresse :
La ressource n'est plus disponible ou vous n'êtes pas autorisé à y accéder. Veuillez vérifier votre accès puis recharger le média.
L'algorithme de Dijkstra (Edsger Dijkstra, 1930-2002, mathématicien et informaticien néerlandais, pionnier de l'informatique) permet d'obtenir le trajet le plus court (en temps ou en distance).