Algorithmique - LSV - ENS Cachan
Borne supérieure de la valeur du flot maximal sur un réseau `a capacités ... 3.
chaque client ne peut être livré que par un sous-ensemble ... Idée de la méthode
de Ford-Fulkerson : ..... et donc l'algorithme de Ford-Fulkerson a O(|S|) itérations :
.
Un extrait du document