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 |
|---|
Utilisateur : sieghttct
'
Références :
Introduction à l'algorithmique - Thomas H. Cormen, Charles E. Leiserson, Clifford Stein, Ronald Rivest