Développement : Algorithme d'Edmonds-Karp

Détails/Enoncé :

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

Recasages pour l'année 2023 :

  • Pas de recasages pour cette année.