Algorithme d'Edmonds-Karp
L'algorithme d'Edmonds-Karp calcule un flot minimal sur $G=(V,E)$ en temps $O\left(|V|\times|E|^2\right)$.
| Qualité | Numéro | Titre |
|---|---|---|
| 5 | 925 | Graphes : représentations et algorithmes.2021 |
| 5 | 926 | Analyse des algorithmes : complexité. Exemples.2021 |
Utilisateur : sieghttct
Références :
Introduction à l'algorithmique - Thomas H. Cormen, Charles E. Leiserson, Clifford Stein, Ronald Rivest