L'algorithme de Dijkstra sert à résoudre le problème du plus court chemin entre deux sommets d'un graphe connexe dont le poids lié aux arêtes est positif ou nul.

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 ...

Un algorithme est une suite d’instructions précises qui permet de résoudre un problème étape par étape, de façon reproductible. On en trouve partout, des recettes de cuisine aux moteurs de recherche, ...