Algorithme de Floyd

Flyod: 1962, 10/02/2024 11:11:55

Besoin

Algorithme de PCC

Analyse

À partir d'un sommet de départ, examiner l'ensemble des noeuds les plus proches, plus l'ensemble des noeuds un niveau plus loin, etc.

Conception

Parcours du graphe en largeur d'abord.

Polynomial.

Exemples

Notes

Références