Développement #640

Titre : Algorithme d'Edmonds-Karp

Contenu : L'algorithme d'Edmonds-Karp calcule un flot minimal sur $G=(V,E)$ en temps $O\left(|V|\times|E|^2\right)$.

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

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

✏️ Modifier
Qualité Numéro Titre
5 925 Graphes : représentations et algorithmes.2021
5 926 Analyse des algorithmes : complexité. Exemples.2021