Cours 2: Flots et couplages

Algorithmes de calcul du flot maximal .... L'algorithme de Ford Fulkerson constuit un flot maximal. ... les contraintes: Bj ne peut être livré que par les {Ai}i?Cj.


Un extrait du document