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.