algorithme de Floyd

CALCUL
COMBINATOIRE

En théorie des graphes. C’est un algorithme de plus court chemin.
C’est un algorithme simple à mettre en oeuvre mais assez « coûteux ».
L’algorithme de Moore-Dijstra , autre algorithme de plus court chemin, est plus rapide mais plus complexe.