TRANSFERT, RESEAUX, GRAPHES Flots et coupes - Cedric, Cnam

Graphes et réseaux de transport. 2. Le problème du flot maximal. 3. Un algorithme simple (Ford-Fulkerson). 4. Flot max et coupe min (dualité). 5. Des modèles ...


Un extrait du document