Développement #190

Titre : Algorithme de Floyd-Warshall

Contenu : Soit $G = (S,A)$ et $w : A \to \mathbb{R}$ une fonction de poids. On peut trouver toutes les plus courtes distances entre les paires de sommet si $G$ n'a pas de cycle de poids négatif ou trouver un cycle de poids négatif en $O( |S|^3)$.

Créé le : 23/07/2026 12:42

Mis à jour : 23/07/2026 12:42