Cours 2: Flots et couplages

Algorithmes de calcul du flot maximal ..... Valeur du flot maximal = Capacité de la coupe minimale. 1 ..... les contraintes: Bj ne peut être livré que par les {Ai}i?Cj.


Un extrait du document