algorithme de Moore-Dijkstra

algorithme de Dijkstra

CALCUL
COMBINATOIRE

En théorie des graphes. C’est un algorithme de recherche de la longueur du plus court chemin entre deux sommets d’un graphe valué. Publié en 1959, l’algorithme de Dijkstra est une alternative à celui de Floyd , alternative plus complexe, mais également beaucoup plus rapide. Il est employé dans beaucoup de réseaux.
Edsger Dijkstra, né à Rotterdam en 1930 et est décédé le 6 Août 2002.