Définitions et notations

On notera $\mathcal{G} = (\mathcal{V}, \mathcal{E}^{\prime})$ le réseau de transport muni d'une application $c$ de $\mathcal{E}^{\prime}$ dans $\mbox{I\hspace{-.15em}N}$, et de deux sommets particuliers $s \in \mathcal{G}$ et $t \in \mathcal{G}$ tels que $s \not= t$.