6. Problème de flot à coût minimum

Le problème de flot à coût minimum consiste à déterminer comment acheminer dans les arcs du réseau une quantité v de flot d'une source.