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
| Qualité | Numéro | Titre |
|---|---|---|
| 5 | 925 | Graphes : représentations et algorithmes.2021 |
| 5 | 926 | Analyse des algorithmes : complexité. Exemples.2021 |