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