next up previous
suivant: Travailler avec une seule monter: Introduction aux problèmes de précédent: Notion de réseau

Les simplifications du problème

Plusieurs aménagements d'un réseau de flot quelconque permettent de simplifier le traitement algorithmique du problème. Nous allons en considérer quelques unes. De plus amples informations sont disponibles dans [2], [4], [3] ou [1].

Sous-sections

Bruno Garcia 2000-12-17